2020年10月29日
[转载]浅谈用极大化思想解决最大子矩形问题（垂线法）
摘要： 直接放 论文网址： 百度文库 个人总结与体会： 两种方法，一种是O(s^2)，s为障碍点个数。一种是O(n*m)，一般使用第二种会快一点。 垂线法运用了贪心思想，枚举的垂线都尽可能向两边拓展，O(n*m)枚举，O(1)求解（提前预处理）。 阅读全文
posted @ 2020-10-29 00:18 尹昱钦 阅读(129) 评论(0) 推荐(0) 编辑