计算制造过程所需的纸张数量

Question

在我们的应用程序中，我们需要计算执行制造过程所需的纸张数量。

所以我们从许多相同尺寸的材料开始 - 这些是2d，所以它只是长度x周长。我们有许多要从这些板材上切割下来的物品，它们都有不同的尺寸。我们需要确定一个项目列表需要多少张纸，并尝试找到最有效的使用纸张的方法。最大的优点是它能够绘制一张如何在纸张上看起来的简单图表。

我只是想知道是否有任何可用的免费库可以做到这一点？

Answer 1

这似乎是Knapsack problem.

的一个非常经典的例子

而不是重量适合背包，你需要优化区域以适应每张纸。

这是一个经过深思熟虑，解决得很好的问题，所以我只想找到实现它的方法。