POJ1050To the Max（求最大子矩阵）

题目链接

题意：给出N*N的矩阵，求一个子矩阵使得子矩阵中元素和最大

分析：

必备知识：求一组数的最大连续和

 1    int a[N];
 2    int sum = 0,maxn = -INF;
 3    for(int i = 1; i <= n; i++)
 4    {
 5         if(sum + a[i] > a[i])
 6             sum += a[i];
 7         else
 8             sum = a[i];
 9         maxn = max(sum, maxn);
10    }

一维数组最大连续和