摘要：
题目地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1074这道题的dP是基于 “最大子段和” 的dp方法例如求数组 1 2 -3 4；-5 6 -1 8 的最大子矩阵和，可以把两行相加得到数组-4 8 -4 12，对这个数组求最大子段和为8+-4+12=16，所以矩阵对应的最大子矩阵为2 -3 4；6 -1 8那么可以利用以上思想，对于m*n的矩阵A，选取他的第 i 行到第 j 行的数据组成子矩阵Aij (j-i+1行n列)，Aij 对应的最大子段和可以如下求得：对每一列的值进行累加得到一个一维数组(1*n)，对 阅读全文