Algorithm 一种有效的木板切割算法

我需要想出一个算法，用最少的废料来切割木板。切割机以直线切割；它不能中途停止，例如转90°继续

示例：
我有一块尺寸为280cm x 207cm的木板，需要在切割过程后尽量减少浪费。

我有以下一组表格宽度和长度

宽度
140
140
140
197
197
30,5
30,5

长度
33
33
33
33
33
33
33

我正在考虑使用“贪婪算法”，因为长度总是一样的。

---

有什么想法吗？

这是二维装箱的一种变体，它是NP难的。一个常见的近似方法是按宽度对碎片进行排序，然后开始从剩余最小的板上切下仍然足够的碎片。在

上阅读更多关于此和更复杂算法的信息，将它们切割成什么形状？如果你从一边开始，沿着一条直线一直切割到另一边，什么是“浪费”？即使长度都一样，贪婪也不会产生最小的浪费（意外除外）。这台机器可以掉头，但不会在过程中掉头。所以基本上，“废物”被认为是可以再次使用的剩余物。