POJ 1050 To the Max

首先感谢：传送门：http://blog.csdn.net/sj13051180/article/details/6667577

提供的思路（不懂得去看吧）；

代码是自己的

#include<iostream>#include<string.h>using namespace std;int a[110][110],b[110][110];int main(){int N;cin>>N;memset(a,0,sizeof(a));memset(b,0,sizeof(b));int sum=0;for(int i=1;i<=N;i++)  for(int j=1;j<=N;j++)    cin>>a[i][j];int maxium=-128;for(int h=1;h<=N;h++){  memset(b,0,sizeof(b));  for(int i=h;i<=N;i++)  { sum=0; for(int j=1;j<=N;j++){   b[h][j]+=a[i][j];   //cout<<b[i][j]<<endl;}    for(int z=1;z<=N;z++){if(sum<=0){sum=b[h][z];}else{sum+=b[h][z];}if(sum>maxium){maxium=sum;}}    }}   cout<<maxium<<endl;return 0;     }