POJ 1050 二维子数组最大值

//11068092c00h00g1050Accepted4736K47MSC++1140B2012-12-01 13:59:06//参考的编程之美上给出解法//收获：对于一维的数组a[i],要求其最大连续子串和，我们只需要设计一个变量tmp=0(初值)//for(int i=1;i<=n;i++){//  tmp=max(tmp+a[i],a[i])// }而不需要设计dp[i] #include<stdio.h>#include<stdlib.h>#include<limits.h>#include<string.h>#include<algorithm>using namespace std;int N;int mat[105][105];//用于记录某列的第i行到第j行的和 int sum_col[105][105][105];int main(){    while(scanf("%d",&N)!=EOF){        for(int i=1;i<=N;i++)            for(int j=1;j<=N;j++){                 scanf("%d",&mat[i][j]);            }        //对第i列来说,求第j行到第k行的和         memset(sum_col,0,sizeof(sum_col));        //预处理         for(int i=1;i<=N;i++){            for(int j=1;j<=N;j++){                for(int k=j;k<=N;k++){                    for(int m=j;m<=k;m++)                        sum_col[i][j][k]+=mat[m][i];                }            }        }        //        int res=-INT_MAX;        for(int i=1;i<=N;i++){           for(int j=i;j<=N;j++){               //对每一列来说               int tmp=0;               for(int k=1;k<=N;k++){                   tmp=max(tmp+sum_col[k][i][j],sum_col[k][i][j]);                   res=max(res,tmp);               }            }        }         printf("%d\n",res);    }    return 0;}