Tree 长方形、拼图的组合

我有一组重叠的矩形，它们都是最大矩形（a）的子集，我想找到它们的组合，使它们的并集等于a。这张图展示了它们：

限制：所有矩形只能使用一次

到目前为止，我的想法是创建一棵树，其边决定父矩形的子集，并尝试对每个树级别进行拼图，使其节点的并集等于根。这样可以确保每个矩形也只使用一次。因为最大的矩形（A）是其他矩形的超集，所以它是根

因此，目标是尽可能多的级别的并集等于A，即

D并集F并集H=A

但是我怎样才能把其他矩形拼凑在一起，找到尽可能多的并集等于A的组合呢？

这是一个令人费解的检查。因为这是一个非常困难的问题，也许可以先求面积的和，看看和是否等于a的面积；这将排除大多数子集而不会引起任何困惑

要计算所有矩形集，请查看。

以查看令人费解的检查。因为这是一个非常困难的问题，也许可以先求面积的和，看看和是否等于a的面积；这将排除大多数子集而不会引起任何困惑

---

要计算所有的矩形集，请看。

“我想找到这些矩形的组合，使它们的并集等于A。”但在您的示例中，所示矩形的并集不等于A。您是否没有说明目标，或者您的图形没有说明目标？“我想找到它们的组合，使它们的并集等于A。”然而，在你的例子中，没有一个矩形的并集等于A。你是没有说明你的目标，还是你的图形没有说明目标？