【发布时间】：2015-11-26 19:42:59
【问题描述】：
我有一组已知宽度、高度和深度的 n 个长方体。
我还有另一个具有给定宽度和深度但高度未知的长方体（最小边至少足够长，与集合中的最长边一样长）。
我必须将那些小长方体与最大的长方体对齐，这样它的高度可能会很低。
应该有三种解决方案：
- 可能很快（可能通过将一个放在另一个之上）
- 最佳
- 可能不错
我正在寻找这个问题的资源、论文和解决方案。
【问题讨论】：
标签： algorithm geometry placement
【发布时间】：2015-11-26 19:42:59
【问题描述】：
如果我的理解正确，您想要cube packing problem 的算法，我认为贪婪算法是您的朋友。 为你找到了一些论文：
- http://www.ic.unicamp.br/~fkm/publication/cubos.pdf
-
https://www.fernuni-hagen.de/wirtschaftswissenschaft/download/beitraege/db440.pdf
（关于我认为仍然相关的领域） - https://people.mpi-inf.mpg.de/~vanstee/onsquare3.pdf
祝你好运解决这个问题！
【讨论】：