2019年6月1日
有关最大子矩阵的说明
摘要： 很久以前，我做过一些最大子矩阵的问题，当时用的是悬线法，这是一个有意思的算法，举例： "棋盘制作" ~~（码风稍微有些奇怪，毕竟这是很久以前做的了，忍忍吧）~~ 悬线法的重点在于处理出将每一个点可以向两边扩展的最远位置，再从上到下求出每个点可以向上扩展的位置。 算法复杂度为$O_{nm}$，常数有点 阅读全文
posted @ 2019-06-01 14:44 风骨傲天 阅读(165) 评论(0) 推荐(0)