切割杆的变化（动态编程）

Question

我最近听到的一个问题是切杆问题的变化。

如果您有长度为10的棒，并且您从客户处获得各种尺寸棒的订单（即一个客户订购长度为4的棒，另一个长度为7，另一个长度为6），您需要多少棒来最小化损失？

我一直试图为此解决这个问题，但我无法想出一个令人信服的解决方案。

谢谢！

编辑：

您将获得所有订单的数组。例如， [4,8,9,1,4,3,7]。杆的长度为10（因此每个顺序必须小于10）。