2d裝箱Java？

Question

我需要在Java中使用最適合的線來解決2d容器裝箱問題。我不知道應該如何找到放置下一個盒子的正確位置。

我在想。我應該將每個2d垃圾箱的所有機頂盒位置存儲在某處嗎？我是否應該在每個bin中保存一個數組和數組，以及它們在數組中的空位以及每個top box在2d數組中的位置？

Answer 1

你可以嘗試一個樹形圖。將第一個存儲箱存儲到樹中，然後在兩個軸上拆分樹。找到最適合下一個盒子並沖洗並重復。