在另一个矩形内均匀分布矩形所需的算法

Question

我正在寻找一种算法，可以帮助在较大的矩形内分布不同大小的矩形，同时最大限度地减少重叠。

我看过装箱算法，但它们似乎最小化了矩形之间的空间量（在我的情况下，所有被包装的物品都是正方形）。

我想我想最大化所有正方形和外部矩形边界之间的距离。

这是我正在尝试做的一个例子：

Answer 1

这似乎是背包问题的概括。

动态规划将在接近多项式的时间内解决它。