对于第一问, 简单的dp. f(i, j)表示以(i, j)为左上角的最大正方形, f(i, j) = min( f(i + 1, j), f(i, j + 1), f(i + 1, j + 1)) + 1 (假如(i, j)和右边和下边不冲突)第二问就是经典的悬线法解决最大子矩阵了, 维护悬线H[...
分类：
其他好文 时间：
2015-08-09 20:31:05
阅读次数：
162
最大子矩阵...悬线法..时间复杂度O(nm)http://blog.csdn.net/wzq_qwq/article/details/47167707悬线法就是记录一个H向上延伸的最大长度(悬线), L, R向左向右延伸的最大长度, 然后通过递推来得到.----------------------...
分类：
其他好文 时间：
2015-08-09 17:00:27
阅读次数：
109
不知道为啥，这样的题目跑到贪心里面去了，动态规矩挺简单，最后之前看了一遍他的问题，所以很容易就敲出来了,贪心暂时告一段落，开始dp，加油
思路：
最大子矩阵和的问题可以通过最大字段和的问题解出来，普通的暴力枚举是枚举行和列，时间复杂度为m^2*n^2，但是我们可以在行的上界和下界确定的情况下将这个矩阵压缩为一个一维数组存起来，然后利用最大字段和的求解解出来，代码应该很容易就能看懂，如果对动...
分类：
其他好文 时间：
2015-08-07 14:46:09
阅读次数：
168
最大和
时间限制：1000 ms |
内存限制：65535 KB
难度：5
描述
给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。
例子：
0 -2 -7 0
9 2 -6 2
-4 1 -4 1
-1 8 0 -2
其最大子矩阵为：
9 2
-4 1
-1 8
其...
分类：
其他好文 时间：
2015-08-06 00:41:12
阅读次数：
156
一、枚举所有宽度为举着宽度的子矩阵，从中找出是否具有相应长度的正方形，复杂度为O（n^3）；二、[1]中使用动态规划，decrease the complexity to O(n^2)dp[i][j] mean the maximum square which has right-down corn...
分类：
其他好文 时间：
2015-08-01 15:40:02
阅读次数：
108
Vijos 1055 奶牛浴场 最大子矩阵 算♂法①...
分类：
其他好文 时间：
2015-07-31 13:05:54
阅读次数：
108
BZOJ 3039 玉蟾宫 最大子矩阵 算♂法②...
分类：
其他好文 时间：
2015-07-31 13:01:21
阅读次数：
113
BZOJ 1057 [ZJOI2007]棋盘制作 最大子矩阵...
分类：
其他好文 时间：
2015-07-31 13:01:17
阅读次数：
106
题目链接： Hdu 5336 XYZ and Drops题目描述： 有一个n*m的格子矩阵，在一些小格子里面可能会有一些水珠，每个小水珠都有一个size。现在呢，游戏开始咯，在一个指定的空的小格子里面有一个将要向四周爆裂的水珠，在下一面分别向上，下，左，右四个方向发射一个小水滴，（小水滴与水珠同.....
分类：
其他好文 时间：
2015-07-30 23:00:06
阅读次数：
122
