2d bin包装Java？

Question

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

我在想。我应该在每个地方存储每个2d垃圾箱的所有顶盒位置吗？我应该在每个bin中保留类似于数组和2d数组的内容，它们在数组中的空白程度以及每个顶部框在2d数组中的位置吗？

Answer 1

您可以尝试使用树形图。对框进行排序将第一个存储到树中，并在两个轴上拆分树。找到最适合下一个盒子并冲洗并重复。