我最近听到一个问题，这是一个变化的切割棒问题。
如果您有长度为10的棒材，并且您从客户那里获得了各种尺寸棒材的订单(即一个客户订购了长度为4的棒材，另一个订购了长度为7的棒材，另一个订购了长度为6的棒材)，您需要多少棒材才能使损失最小化?
我一直在试图想出一个解决这个问题的办法，但我不能想出一个令人信服的解决方案。
谢谢!
编辑:给定一个包含所有订单的数组。例如,[4、8、9、1、4、3、7]。棒子的长度是10(因此每一阶都小于10)。
除非我遗漏了问题中"最小化损失"的含义，否则这个问题似乎与装箱问题的形式相同，这是np困难的。
有似乎是一些动态规划解决方案的问题，似乎比暴力破解更快，但仍然不是很令人印象深刻。在维基百科上可以看到，有相当快速、精确的算法可用(当然不是多项式)。