面试 - 打印产品所需的最少纸张数量

Question

考虑到一系列纸制品，其中每个产品都有一个属性名称，宽度和高度，并给出一张宽度为w和高度为h的纸张，写一个程序，返回所需的纸张数量打印出一系列纸制品。

任何人都知道如何解决这个问题？感谢。

Answer 1

这是一个棘手的问题。

这个问题被称为“二维切割库存问题”，并不容易。人们将整个学术生涯奉献给它。有大量的文献和许多商业软件包。只是谷歌“二维切割库存问题”或“二维切割库存问题”来欣赏其范围。

在这里寻找答案可能是徒劳的。没有“答案”。