algorithm - 在矩形区域内有效放置可变大小的矩形

Question

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

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

谢谢。

Answer 1

是的，这与背包问题是同一类型的问题 - 它更难，因为你必须处理 2 个维度，而不仅仅是一个 - 但是寻找背包问题，你是对的方式。