数据量再大点的话两者差距可能更大,呵呵!
能拿冠军当然高兴啊,但这次参赛的人这么少,总感觉是捡来的,为什么高手们不出马呢?

`````~~~~~~~~~~~~~~~~

谁知道呀
我还是很纳闷
不知道是不是题目的原因
下次看你的了  不要太变态就ok 了

哈哈
好

-46    5    -104    -121    55    
98    29    99    -101    -122    
-1    22    -75    -34    70    
-102    102    86    125    89    
63    -52    90    66    67    

我的结果：573 (3,1)～(4,4)
goal00001111的结果：402

//再改进程序
//也可以不用三维数组有  少量重复计算，对时间影响不大
const int N = 100;
typedef int mat[N][N];
int caclmat_new(int a[][N],int n)
{
    int i,j,k,l;
    int max=-200,sum,temp;
    mat *tmp = new mat [N];//tmp[i][j][k]保存1×(k+1)矩阵的和 该矩阵的(0,0) 元素为a[i][j]
    
    for(i = 0;i<n;i++){
        temp = n - i;
        for(j=0;j<n;j++){
            for(k=0;k<temp;k++){
                sum = 0;
                for(l=0;l<=k;l++)
                    sum += a[i+l][j];
                tmp[i][j][k] = sum;
            }
        }
    }
    for(i=0;i<n;i++){//子矩阵在矩阵a中行号
        temp = n - i;
        for(j=0;j<n;j++)//子矩阵在矩阵a中列号
            for(k=0;k<temp;k++){//子矩阵行数
                if(j && tmp[i][j-1][k]>0)//子矩阵左边列和>=0不必计算
                    continue;
                sum = 0;
                for(l=j;l<n;l++){
                    sum += tmp[i][l][k];
                    if(sum>max)
                        max = sum;
                    if(sum<0)
                        break;
                }
            }
    }
    delete []tmp;

    return max;
}

昨天今天断网了
没看到贴
今天才来
不好意思  我再研究研究 呵呵
多谢yxs0001兄指出

我的结果是573啊!

goal00001111的答案没错！
yxs0001上面贴的代码在30组随机数据的情况下和goal00001111的同样时间
主要是用了辅助空间来存中间结果，我也是这样做的 呵呵
这个typedef int mat[N][N];我到是学到了 谢谢yxs0001
大家期待goal00001111带来更好的题目

to goal00001111
我是在网吧上网 抄写程序错误难免 呵呵 不好意思

算法的时间复杂度是多少？看不清楚