Geometry 确定在一个较大的容器中容纳多少个不同大小的立方体

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

想象一下，我有许多五种不同大小的立方体，我想把它们放进更大的立方体中（称为容器），而事实上我想使用尽可能少的容器

我发现这是一个立方体，但在我的例子中，每个盒子都只是一个立方体——所有的三维空间都是相同的

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

它仍然是装箱。 因为您使用的是立方体，所以可以将问题视为一维，仅此而已

10个1厘米的立方体将装入1个10厘米的立方体中

10条1厘米长的管线将安装在一条10厘米长的管线上

---

立方体从根本上消除了问题的方向性，例如2cm x 1cm可以是直立的，也可以是平放的。

我能看到的唯一真正的简化是，如果被压缩的立方体的数量是一个立方体，例如1、9、729……那么，你说的是将问题简化为一维。这是否意味着我可以简单地将立方体的大小相加，如果总和小于或等于120，那么它们就合适了？我有三个立方体，第一个长20厘米，第二个长60厘米，第三个长40厘米。总和是120=>它们合适吗？很抱歉，我没有提到120厘米是什么-它是一个容器的大小（随机选择）。如果你的容器是120立方，它们将适合它们上面的很多空间。。。120立方可以容纳6立方（216）20立方。从这个角度看，一个60厘米的立方体占用的空间相当于920秒或1.540秒。如果你的数字有那么好，你应该能够删掉很多代码。