[转载]浅谈用极大化思想解决最大子矩形问题（垂线法）

直接放

论文网址：

百度文库

个人总结与体会：

两种方法，一种是O(s^2)，s为障碍点个数。一种是O(n*m)，一般使用第二种会快一点。

垂线法运用了贪心思想，枚举的垂线都尽可能向两边拓展，O(n*m)枚举，O(1)求解（提前预处理）。