2020年2月28日
关于最大子矩阵问题 （悬线法 | 单调栈）
摘要： 具体参看 浅谈用极大化思想解决最大子矩形问题 这篇论文 其实本来是想做单调栈的，但是碰巧看到了最大子矩阵问题，当然可以用单调栈做，但是我先学习了悬线法，单调栈就先留个坑之后补一下 稍微说一下我对悬线法的理解，悬线的定义是上端点覆盖了一个障碍点或达到整个矩形上端的除两端外都不包含障碍点的竖线，通俗来说 阅读全文
posted @ 2020-02-28 01:18 cminus 阅读(344) 评论(0) 推荐(1)