随笔分类 -  最大子矩形问题

最大子矩形问题(学习笔记)
摘要：总结了几个求最大子矩形(最大正方形)的方法:DP,枚举障碍点,单调栈,悬线法 入门篇 "传送门1" "传送门2" 双倍经验 题意简述：在一个有障碍点的矩形中找到一个最大正方形 对于数据范围小，直接$n^2$算法DP cpp int bj[1005][1005],f[1005][1005]; int 阅读全文

posted @ 2019-01-21 15:02 PPXppx 阅读(305) 评论(0) 推荐(0)