新的开始 第一章——悬线法解决最大子矩阵问题

新的开始 第一章 悬线法解决最大子矩阵问题 参考文章 悬线法 最大子矩阵问题 定义 方法概述 点疏 点密 例题 算法1 算法2 参考文章 算法1 算法2 悬线法 悬线法——解决最大子矩阵问题 最大子矩阵问题 在一个给定的矩形中有一些障碍点，找出内部不包含障碍点的、轮廓与整个矩形平行或重合的最大子矩形。 定义 1 悬线：悬线是一条以矩阵上边界或障碍点为顶点的不通过障碍点的竖线 2 极大子矩形：内部不

>>阅读原文<<