跪求一个下料的数学问题

来源：百度知道 编辑：UC知道 时间：2024/06/09 06:32:53
现需要做一根300米长的钢管，有规格为196m，146，96，116，76，46，66，36，56，26的钢管，问怎样下料材料最省？
请给出表达式和过程

36,46,56,66,96

我的理解是，加起来锯掉长度最少
观察到个位都是6，猜想最省是别有浪费。
所以先定有5根管试试看
这时候，只要a+b+c+d+e=27就可以了（字母表示每个数-6之后除以10的结果）
可选的有2、3、4、5、6、7、9、11、14、19
因为5个数加起来27，所以往小的想
最小的5个和=20，还差7
所以用9替换2（当然，用11替换4也是可行的）
得出结果

146\116\46
应该是的

背包问题，可以使用2根66的，3根56的。