Hello Stack Overflow社区!
我一直在尝试提出一种算法,该算法将n个框作为输入,具有未知的宽度,高度和深度尺寸,并输出可以按顺序打包的这些框的最大数量。为了将盒子装入另一个盒子,盒子需要具有较小的宽度,长度和深度。您也可以以任何方式倾斜盒子以使它们合适。但是它们必须是轴对齐的。
我以为我想出了一个解决方案,我在卷上对所有盒子进行了分类,然后尝试以类似于选择排序的方式按顺序打包每个盒子,但我猜选择“打包”。其中我试图将最低尺寸的盒子装入下一个较大的盒子等等。然后我尝试了第二个盒子,并试图收拾所有那些更大的盒子。无论如何,我被困住了,真的很感激一些帮助!
非常感谢!