在矩形字段内有效放置可变大小的矩形

Question

在我看来，这可能是背包问题的一个版本：我有一个不同大小的矩形列表，我想放在一个字段中，不会重叠或分组相似的大小。

开始查看背包方向是否正确？

感谢。

Answer 1

它至少和背包一样难，因为它可以通过使字段和矩形固定宽度（宽度小于任何矩形的最小长度）来解决背包问题。

Answer 2

是的，那就像背包问题一样的问题 - 这更难，因为你必须照顾2个维度，而不仅仅是一个 - 但是在寻找背包问题时，你就在右边方式。