二维数组的最大子数组

当老师把上星期的一维数组改为二维数组后，我感觉这仅仅是维数的变化，其中涉及到好多问题，我思考了好久但是也没有想到一个解决的办法，我和小伙伴商量之后，也只想出最笨的方法，就是一一列举，但是很快被老师否认了，老师给了一些建议，比如书求最大的数所在的子数组是最大子数组的可能性大些，但也仅仅就可能，苦相之后，我和小伙伴看了看网上的算法，下面与各位交流一下：

#include <iostream>
#include <string> 
int main(void) 
{ 
    int a[101][101]; 
    int st[101][101]; 
    int p,k,n,i,j,sum,max; 
    scanf("%d",&n); 
    for (i=1;i<=n;i++) 
        for (j=1;j<=n;j++) 
            scanf("%d",&a[i][j]); 
    memset(st,0,sizeof(st)); 
    for (i=1;i<=n;i++) 
        for (j=1;j<=n;j++) 
            st[i][j]=st[i][j-1]+a[j][i]; 
    max=0; 
    for (i=1;i<=n;i++) 
    {
        for (j=i;j<=n;j++) 
        {
            p=st[1][j]-st[1][i-1]; 
            sum=p; 
            for (k=2;k<=n;k++) 
            {
                if (sum>0) 
                    sum+=st[k][j]-st[k][i-1]; 
                else 
                    sum=st[k][j]-st[k][i-1];
                if (sum>p) 
                    p=sum; 
            }
            if (p>max) maxn=p; 
        }
    }
    printf("%d\n",max); 
    return 0;
}