求一个矩阵最大子矩阵的算法模板

做题时遇到一题需要求一个矩阵的最大子矩阵元素和，在此贴出模板，方便以后用。

代码如下：

if(n==1)
{
for(i=0;i<m;i++)
{
sum=0;
for(j=i;j<m;j++)
{
sum+=vn[0][j];
if(sum>max)
max=sum;
}
}
cout<<max<<endl;
}
else
{
for(int a=0;a<n;a++)
{
    for(int b=0;b<n;b++)
{
sum=0;
for(int c=b;c<m;c++)
{
sum+=vn[a][c];
lsum=sum+temp[b][c];
if(lsum>max)
max=lsum;
if(lsum<0)
lsum=0;
temp[b][c]=lsum;
}
}
}
cout<<max<<endl;
}

其中n，m为矩阵的行和列。