2018年11月9日
悬线法学习笔记
摘要： 悬线法：一般求最大子矩形 悬线法，悬线的定义，就是一条竖线，这条竖线要满足上端点在整个矩形上边界或者是一个障碍点。然后以这条悬线进行左右移动，直到移至障碍点或者是矩阵边界，进而确定这条悬线所在的极大矩阵。 所以我们需要$Left[]$数组存每个点能到达的最右位置，$Right[]$数组存放每个点能到 阅读全文
posted @ 2018-11-09 16:46 风浔凌 阅读(237) 评论(0) 推荐(0) 编辑