求m*n矩阵中最大的子矩阵(元素和最大)

注意此处是求子矩阵的最大值，不是2维子矩阵的最大值，2维子矩阵的方法比较简单，在这里不做介绍。

子矩阵的最大值的方法有点难度，大家可以参考其他博客，解释都比较详细，这里只贴出自己调试成功的代码，如下：

#include<iostream>
using namespace std;
int max_array(int *a,int n);
int max_matrix(int **a,int m,int n)//int **a 指针数组,m*n矩阵
{
int max_sum=0;
int *b=new int
;
for(int i=0;i<m;i++)
{
for(int j=0;j<n;j++)
{
b[j]=0;
}
for(int j=i;j<m;j++)
{
for(int k=0;k<n;k++)
b[k]+=a[j][k];
int sum=max_array(b,n);
if(sum>max_sum)
max_sum=sum;
}
}
return max_sum;
}
int max_array(int *a,int n)
{
int sum=0;
int b=0;
for(int i=0;i<n;i++)
{
if(b<0)
b=a[i];
else
b+=a[i];
if(b>sum)
sum=b;
}
return sum;
}
void main()
{

int b[5]={1,-1,0,-3,5};
cout<<max_array(b,5)<<endl;//测试max_array方法是否正确
//getchar();
int m,n;
cout<<"输入矩阵的行数m:"<<endl;
cin>>m;
cout<<"输入矩阵的列数n:"<<endl;
cin>>n;
int **a=new int*[m];
for(int i=0;i<m;i++)
{
a[i] = new int
;
for(int j=0;j<n;j++)
{

cin>>a[i][j];
}
}
cout<<max_matrix(a,m,n);
system("pause");
}