2

你好 Stack Overflow 社区!

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

我想我想出了一个解决方案,我按体积对所有盒子进行排序,然后尝试以类似于选择排序的方式按顺序打包每个盒子,但我猜是选择“打包”。我试着把最小尺寸的盒子装到下一个更大的盒子里,等等。然后我尝试了第二个盒子,试图把所有更大的盒子都装进去。无论如何,我被困住了,非常感谢一些帮助!

太谢谢了!

4

0 回答 0