用於將小長方體放置在較大長方體內的算法

Question

我有一組具有已知寬度，高度和深度的n長方體。

我也有另一個（最小的一面至少足夠長，從一組最長）長方體與給定的寬度和深度，但未知的高度。

我必須對齊最大的那些小方塊，以使其高度可能很低。

應該有三種解決方法：

• 可能快（可能通過把一個在另一個之上）
• 最佳
• 可能好

我在尋找資源，論文，這個問題的解決方案。

Answer 1

如果我理解正確，你需要一個算法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

好運解決這個問題！