调试易

优化求算法
商品钢筋原材长度为 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 锯缝