确定不同尺寸的多维立方体适合更大的容器

Question

我正在尝试制作一种算法，尽可能将多维数据集放入更大的立方体（容器）中。

想象一下，我有五个不同大小的多个立方体，我希望将它们装入更大的立方体（称之为容器），事实上我想尽可能少地使用容器。

我发现它是Bin packing problem，但在我的情况下，每个盒子只是一个立方体 - 所有三个维度都相同。

我的问题是，是否有一种“简单”的算法/方法来做到这一点？

Answer 1

它仍然是装箱。 如果您正在使用立方体，您可以将问题视为一维的全部。

10个1cm的立方体将适合1个10厘米的立方体

10厘米线将适合10厘米线。

立方体意外地从问题中取向，例如2厘米x 1厘米可以直立或平放。