algorithm - 剪裁管时如何计算最小浪费

Question

我有一个相当数学的问题需要解决：

任务是用最少的废料从固定长度的管子中切割出预定数量的管子。

因此，假设我想从标准长度为 6m 的管中切割 10 根 1m 管和 20 根 2.5m 管。

我不确定此类问题的算法是什么样的？

我正在考虑创建一个不同尺寸管的变体列表，将它们安装到标准尺寸的管中，然后选择浪费最少的变体。

首先，我不确定是否有其他更好的方法来解决这个问题。

其次，我没有找到解决方案如何创建这样的变体列表。

非常感谢任何帮助，谢谢！

Answer 1

我相信你是在描述切割库存问题。可以在此处找到一些附加信息。

Answer 2

这被称为切割库存问题。维基百科有许多参考资料，可以帮助您找到有效算法的线索。