[問題] 切管問題

[lldavuull ( )]

http://lldavuull.pixnet.net/blog/post/44592790

網誌比較清楚，麻煩請到網誌上看。

如何將12200mm長的鋼管分割成這10種長度？每種長度要44個，其中一種要116個。


目前用for算出如何切，但是還不知該如何寫演算法來計算出滿足總數的算法。



PS：鋼管不能用焊接，只能切割。


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.24.201.126
※ 文章網址: https://www.ptt.cc/bbs/Prob_Solve/M.1425698392.A.4F7.html
推 DJWS: bin packing problem
→ lldavuull: 感謝!!