2017年4月23日
51nod1158 单调栈　个人的想法以及分析
摘要： 单调栈，顾名思义就是保持内部元素单调性并且保证FILO的一种数据结构。　单调栈的代码实现没有什么难度，但是使用姿势难以想到。 在51nod1158中描述了这样一个问题：　给定一个 0-1 矩阵，　求这个矩阵最大的全 1 子矩阵的面积。 问题十分好理解。 现在，我们将这个问题拆分成一些子问题来逐个击破 阅读全文
posted @ 2017-04-23 15:20 zzhzz 阅读(207) 评论(0) 推荐(1) 编辑