Algorithm 按顺序包装的最大箱子数

你好，堆栈溢出社区

我一直在尝试提出一种算法，该算法将n个盒子作为输入，宽度、高度和深度的尺寸未知，并输出可以按顺序打包的最大数量的盒子。为了把一个盒子装进另一个盒子，盒子需要有更小的宽度、长度和深度。您还可以按任何方式倾斜箱子，以使其适合。但是，它们必须与轴对齐

我想我已经想出了一个解决方案，我把所有的盒子按体积分类，然后试着把每个盒子按顺序打包，就像选择排序一样，但我想选择“打包”。我试着把最小尺寸的盒子装到下一个更大的盒子里，等等。然后我试着装第二个盒子，试着把所有更大的盒子都装进去。无论如何，我被困住了，非常感谢你的帮助

---

非常感谢

“Fits-into”是一个偏序，然后从最小的框中进行广度优先搜索，找到最长的链。很有趣！我在想，也许我可以把这个问题表示成一个有向图，其中每个节点都是一个盒子，每个边都表示“可封装”。然后简单地找到最长的路径？@JohnSmith听起来不错。“可打包”并不是那么容易。例如，大小为170x1x1的盒子是否适合装入大小为100x100x100的盒子？问题指定了轴对齐的包装。