最大子矩陣和（nyist 104）動規

考慮一維的情況,轉化為二維：

枚舉 第i行到第j行，然後求出每一列i行到j行的和，拿這些數當一維求即可！

  #include <stdio.h>#include <string.h>int map[102][102];int main(){    int i,j,k,m,t,r,c,max,temp,cc=0;    scanf("%d",&t);    while(t--)    {cc++;        scanf("%d%d",&r,&c);        for(i=1;i<=r;i++){            for(j=0;j<c;j++)            {            scanf("%d",&map[i][j]);            map[i][j]=map[i][j]+map[i-1][j];}}for(i=1,m=map[1][0];i<=r;i++)for(j=i;j<=r;j++){for(k=max=0;k<c;k++){temp=map[j][k]-map[i-1][k];max=(max>=0?max:0)+temp;m=max>m?max:m;}}printf("%d\n",m);memset(map,0,sizeof(map));    }}