H - 最大子矩阵 HDU - 1559(动态规划）

题目传送：走你~ 题意简介：给定一个xXy的矩阵，从中找一个mXn的矩阵。 分析：i * j的矩阵内的数的和： 所以sum[i][j] = a[i][j] + sum[i - 1][j] + sum[i][j - 1] - sum[i - 1][j - 1]; 同理可推：i * j 矩阵中 m * n 的矩阵和为sum[i][j] - sum[i - m][j] - sum[i][j - n] +

>>阅读原文<<