按序列打包的最大盒数

时间:2014-10-08 14:32:49

标签: algorithm 3d sequence packing box

Hello Stack Overflow社区!

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

我以为我想出了一个解决方案,我在卷上对所有盒子进行了分类,然后尝试以类似于选择排序的方式按顺序打包每个盒子,但我猜选择“打包”。其中我试图将最低尺寸的盒子装入下一个较大的盒子等等。然后我尝试了第二个盒子,并试图收拾所有那些更大的盒子。无论如何,我被困住了,真的很感激一些帮助!

非常感谢!

0 个答案:

没有答案