我正在做一个生产铝型材切割 list 的项目。
铝型材的长度为5m。
我列出了一些需要从5m铝型材中切出的较小长度的 list 。
需要按较小的长度切割，以便从5m长度的铝型材中产生最少的切屑。
目前，我以这样的方式订购切割 list :通常，较小长度的最长的一个首先被切割，较小长度的最短的最后一个被切割。该规则的异常(exception)情况是，只要较短的长度不适合5m铝型材剩余长度，我将使用适合的最长的较短长度。
这似乎产生了一个非常有效的(几乎没有切屑的浪费)切割 list ，并且计算时间不长。但是我想，即使切割 list 的非常有效，但不一定最有效。
有谁知道一种可以在合理的时间内计算出最有效的切割 list 的方法？
编辑:感谢您的回答，我将继续使用“贪婪”方法，因为它似乎做得很好(完成任何人为尝试创建有效切割 list 的尝试)并且速度非常快。
最佳答案
这是有效解决的经典难题。您描述的算法听起来像Greedy Algorithm。请参阅此Wikipedia文章以获取更多信息:The Cutting Stock Problem
关于algorithm - 计算切割废料最少的切割 list ，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/22145/