求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[n];
	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[n];
		for(int j=0;j<n;j++)
		{

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