java - 二维装箱Java？

Question

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

我刚在想。我应该将每个 2d bin 的所有顶盒位置存储在某个地方吗？我是否应该在每个 bin 中保留一个数组和一个 2d 数组之类的东西，它们在数组中有多空以及每个顶盒在 2d 数组中的位置？

Answer 1

你可以试试树形图。将第一个存储到树中的框排序并在两个轴上拆分树。找到最适合下一个盒子并冲洗并重复。