一种最小化总量过剩的算法

Question

想象一下，你有5米长的绳索。而且你想要将绳子切成一定长度（30厘米，73厘米）一段时间。我想写一个程序，最大限度地减少过度长袍的总长度，并告诉你应该如何切割每根绳子。但是，我不知道从哪里开始并使用什么算法。你能给我一些参考吗？提前谢谢。

Answer 1

您所寻找的是Cutting stock problem。 首先查看此Wikipedia article并按照建议的读数进行操作。我记得我们把这作为大学某些课程的一部分（虽然我不记得哪一个），所以你可以看看课程。

Answer 2

看起来像家庭作业，但我仍然可以指出你正确的方向。你手头的东西是动态编程的一个例子。从我的问题中我可以理解，你有一个流行的knapsack problem的子案例。这实质上是最有效地利用手头空间的优化问题，从而减少浪费。根据自己的需要稍微调整一下，你应该能够设法解决问题。