最大子矩阵和

先将矩阵先预处理下，按列累加，然后进行两重循环遍历所有子矩阵上边界和下边界的可能，每一次确定边界后都变为对求最大子序列和。

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
#define N 200
int main()
{
    int a[N][N];
    int k,i,j,n,sum,maxx,i2,i1; 
    while(scanf("%d",&n)!=EOF){
        for(i=0;i<=n;++i)a[0][i]=a[i][0]=0;
        for(i=1;i<=n;++i){
            for(j=1;j<=n;++j){
                scanf("%d",&a[i][j]);
                a[i][j]+=a[i-1][j];
            }
        }
        maxx = -N;
        for(i1=0;i1<n;++i1){//子矩阵的行的上边界 
            for(i2=i1+1;i2<=n;++i2){//子矩阵的行的下边界  
                sum = 0;
                for(k=1;k<=n;++k){//转化为n个元素中找最大连续子序列的问题每个元素即为a[i2][k]-a[i1]
                    if(sum<=0) sum = (a[i2][k]-a[i1][k]);
                    else sum += (a[i2][k]-a[i1][k]);
                    if(sum>maxx) maxx = sum;
                }
            }
        }
        printf("%d\n",maxx);
    }
    return 0;
}