我正在做一个生产铝型材切割清单的项目。

铝型材的长度为5m。

我列出了一些需要从5m的铝型材中切出的较小长度的清单。

需要按较小的长度切割，以便从5m长度的铝型材中产生最少的切屑。

目前，我以这样的方式订购切割清单：通常，较小长度的最长的一个首先被切割，较小长度的最短的最后一个被切割。该规则的例外情况是，只要较短的长度不适合5m铝型材剩余长度，我将使用适合的最长的较短长度。

这似乎产生了一个非常有效的（几乎没有切屑的浪费）切割清单，并且计算时间不长。但是我想，即使切割清单 非常 有效，也不一定是 最 有效的。

有谁知道一种可以在合理的时间内计算出最有效的切割清单的方法？

编辑：感谢您的回答，我将继续使用“贪婪”方法，因为它似乎做得很好（完成任何人为创建有效切割清单的尝试）并且非常快。