2018年9月13日
dp：最大子矩阵面积
摘要： 在一个平面内随机出现一些连续的区域，以这些区域构成一个矩形，求最大的矩形面积。 解决这一类问题的思路是：枚举所有高度，通过记忆化记录左右侧最远能到达的区域。 以下以一个类似柱状图的模型来说明： 要求求出图中最大的矩形面积。 图中存在四个不同的高度。 高度1左右都没有更高的，记l1=1，r1=1 高度 阅读全文
posted @ 2018-09-13 21:28 诚信肥宅 阅读(672) 评论(0) 推荐(0) 编辑