矩形区域内可变大小的矩形的高效放置

Question

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

开始观察背包方向是否正确？

谢谢。

Answer 1

是的，这就像背包问题一样的问题 - 这是更难的，因为你必须照顾2维，而不仅仅是一个 - 但寻找背包问题，你在正确的方法。

Answer 2

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