极大化思想

极大化思想适用于解决最大子矩形问题 即:在一个给定的矩形中有一些障碍点,对于这些障碍点,我们需要找一个最大的子矩形,子矩形需要保证在这个轮廓内不包含任何障碍点,以及轮廓上是可以有点的,但是这个轮廓是与整个矩形平行或者是重合. 有效子矩形:内 […]