2d装箱Java？

Question

我需要在Java中使用最适合的线来解决2d容器装箱问题。我不知道应该如何找到放置下一个盒子的正确位置。

我在想。我应该将每个2d垃圾箱的所有机顶盒位置存储在某处吗？我是否应该在每个bin中保存一个数组和数组，以及它们在数组中的空位以及每个top box在2d数组中的位置？

Answer 1

你可以尝试一个树形图。将第一个存储箱存储到树中，然后在两个轴上拆分树。找到最适合下一个盒子并冲洗并重复。