java - 可变大小块的高效定位

Question

我有一个矩形数组(长和宽)。不保证是正方形，但始终保证是整数。我想尽可能高效地将 block 定位在坐标系中，以便包含所有元素的边界框尽可能小。我也想倾向于正方形。大小方面的差异不会太大，但我想要一个通用算法。

我发现这有点难以搜索，只是想找人给我指明正确的方向。只是寻找伪代码(语言无关紧要)或可以在需要时用 Java 实现的库。性能是一个问题，所以我真的需要它在各个方面都尽可能高效。

注意:如果我只限于正方形，这会以某种方式变得容易得多，那可能是一个选择。

Answer 1

Packing problem维基百科上的文章链接到 this algorithm ，描述于 this paper - “最佳矩形包装:初步结果”。