商品钢筋原材长度为 12米
现在某工程需要实际的材料清单是：
长度（米）根数
8 25
7.53 6
6.5 19
5.6 4
4.9 15
4.4 25
3.8 40
3.0 18
2.8 14
2.0 8
9 17
问题是：至少需要购买多少根12米原材才能满足需要，如何切法用料最省？
要求是：不能焊接。 每切一次加 5 mm 锯缝
10 个解决方案
#1
经典的装箱问题……
#2
应该用动态规划
#3
运筹学中的动态规划问题。
#4
该回复被版主删除
#5
这个的算法够复杂
#6
求教各位，谢谢了！分不够再加！
#7
经典问题～～～
#8
up,再请教！
#9
自己到百度或者Google上搜索"装箱问题"即可……
#10
也叫背包问题……
#1
经典的装箱问题……
#2
应该用动态规划
#3
运筹学中的动态规划问题。
#4
该回复被版主删除
#5
这个的算法够复杂
#6
求教各位，谢谢了！分不够再加！
#7
经典问题～～～
#8
up,再请教！
#9
自己到百度或者Google上搜索"装箱问题"即可……
#10
也叫背包问题……