矩形堆叠算法的名称是什么？

Question

我正在尝试用一个大小为2 * 2,2 * 1,4 * 2的矩形填充8 * 2区域的算法。这样的算法有名字吗？我正在寻找一个例子。目前我在循环中有点迷失。

Answer 1

您可以尝试使用树形图。按维度对矩形进行排序，并将最大值保存到树中。在两个轴上拆分树，并选择最佳的自由节点来存储下一个矩形。冲洗并重复。 Bin包装可能更难，例如您也可以旋转矩形。