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] +

>>阅读原文<<