<分区>
假设您有 5 米长的绳索。并且您想在某些特定的时间将绳子切割成特定的长度(30 厘米，73 厘米)。我想编写一个程序，使超出的长袍的总长度最小化，并告诉您应该如何剪断每根绳子。但是，我不知道从哪里开始使用什么算法。你能给我一些引用吗？提前谢谢你。
标签 algorithm
<分区>
假设您有 5 米长的绳索。并且您想在某些特定的时间将绳子切割成特定的长度(30 厘米，73 厘米)。我想编写一个程序，使超出的长袍的总长度最小化，并告诉您应该如何剪断每根绳子。但是，我不知道从哪里开始使用什么算法。你能给我一些引用吗？提前谢谢你。
最佳答案
您正在寻找的是所谓的下料问题。
首先看这个 Wikipedia article并遵循建议的阅读 Material 。我记得我们在大学时把它作为某门类(class)的一部分(虽然我不记得是哪一门)，所以你可以看看 coursera。
关于algorithm - 最小化总过剩的算法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/20057394/