http://poj.org/problem?id=1050
题意:求给定矩阵中和最大的子矩阵
分析:枚举行,把求矩阵转化为一维的最大子段和,具体分析见 http://www.cnblogs.com/fll/archive/2008/05/17/1201543.html
其中num数组存所给的矩阵,s数组存和 其中s[i][j]=num[1][j]+num[2][j]+……+num[i][j];
http://poj.org/problem?id=1050
题意:求给定矩阵中和最大的子矩阵
分析:枚举行,把求矩阵转化为一维的最大子段和,具体分析见 http://www.cnblogs.com/fll/archive/2008/05/17/1201543.html
其中num数组存所给的矩阵,s数组存和 其中s[i][j]=num[1][j]+num[2][j]+……+num[i][j];