我有一个图像，在图像的不同位置有许多矩形，大小不同（重叠和不重叠）。我也有与这些矩形相关的非负分数。
我现在的问题是找到一个固定（给定）宽高比*的一个矩形 *，它包含尽可能多的这些矩形。
我正在寻找一种算法来做到这一点，如果有人有解决方案，即使是部分解决方案也会有所帮助。
请注意，图像中矩形的位置是固定的，不能移动，没有方向问题，因为它们都是直立的。
修改
值得一提的是，之前没有做过的事情是我想找到最小的 矩形，在图像中包含尽可能多的矩形。
答案 0 :(得分：0)
如果封闭矩形没有其他限制，那么最容易使用尽可能大的矩形。由于宽高比要求，该矩形的一侧与图像一样大，而另一侧（可能）小于图像。矩形可以仅由一个坐标（较小的一侧）定位。足以检查该方的所有可能位置。通过在相同坐标上排序矩形，搜索可以非常快。