Algorithm 如何计算裁剪管时的最小浪费

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

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

假设我想从标准长度为6米的管子中切割出10根1米的管子和20根2,5米的管子

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

我在考虑创建一个不同尺寸管道的变体列表，将它们放入标准尺寸的管道中，然后 然后选择浪费最小的变量

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

第二，我没有找到一个解决方案，如何创建这样一个变体列表

---

非常感谢您的帮助，谢谢

这就是所谓的问题。维基百科上有很多参考资料，可以帮助你找到一个有效算法的线索。

这就是所谓的问题。维基百科上有很多参考资料，可能会帮助你找到一个有效算法的线索。

我相信你是在描述这个问题。您还可以找到一些其他信息。

我相信您是在描述。可以找到一些其他信息。

谢谢！是的，削减库存问题正是我所需要的。我很惊讶你的答案来得这么快！在线解算器链接似乎已失效。这是另一个在线解决方案，谢谢！是的，削减库存问题正是我所需要的。我很惊讶你的答案来得这么快！在线解算器链接似乎已失效。这是另一个在线解决方案