c# - 计算制造过程所需的张数

Question

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

所以我们从许多相同尺寸的材料开始——这些都是二维的，所以它只是长度 x 周长。我们有许多物品要从这些纸上剪下来，它们都有不同的尺寸。我们需要弄清楚一个项目列表需要多少张工作表，并尝试找到使用工作表的最有效方式。一个巨大的优势是它能够绘制一个简单的图表，说明它在纸张上的外观。

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

Answer 1

这似乎是背包问题的一个非常经典的例子。

您正在优化适合每张纸的区域，而不是适合背包的重量。

这是一个经过充分研究，很好解决的问题，所以我只是在谷歌周围寻找实现它的方法。