二维装箱Java?
我需要用Java中的在线最佳拟合来解决一个二维装箱问题。我不知道该如何准确地找到放置下一个盒子的正确位置二维装箱Java?,java,2d,bin-packing,Java,2d,Bin Packing,我需要用Java中的在线最佳拟合来解决一个二维装箱问题。我不知道该如何准确地找到放置下一个盒子的正确位置 我在想。我是否应该将每个2d存储箱的所有顶框位置存储在某个位置?我是否应该在每个箱子中保留一个数组和一个二维数组之类的东西,以及它们在数组中的空度以及每个顶框在二维数组中的位置?您可以尝试树形图。将第一个存储到树中的框排序,并在两个轴上拆分树。找到最适合下一个盒子的,冲洗并重复
我在想。我是否应该将每个2d存储箱的所有顶框位置存储在某个位置?我是否应该在每个箱子中保留一个数组和一个二维数组之类的东西,以及它们在数组中的空度以及每个顶框在二维数组中的位置?您可以尝试树形图。将第一个存储到树中的框排序,并在两个轴上拆分树。找到最适合下一个盒子的,冲洗并重复