输入一个矩阵，计算所有的子矩阵中和的最大值，最大子矩阵和 动态规划 合工大程序设计

输入一个矩阵，计算所有的子矩阵中和的最大值

咱这里先把代码贴出来造福各位同学，解析在后面

#include <iostream>
#include <string>
using namespace std;
const int Max = 101;
int n,m;
int a [Max][Max];

int main (void) {
	puts("请依次输入矩阵的行数和列数：");
	cin>>m>>n;
	puts("请输入矩阵：");
	for(int i=0;i<m;++i){
		for(int j=0;j<n;++j){
			cin>>a[i][j];
		}
	}
//辅助矩阵 b矩阵内，i行j列，代表a矩阵第j列中从 下标为0累加到下标为i的和 
	int b[m+1][n];//b的第一行赋初值为0 
	for(int i =0;i<n;++i){
		b[0][i]=0;
	}
	for(int j=0;j<n;++j){//a矩阵第j列中从 下标为0开始累加
		for(int i=0;i<m;++i){
			b[i+1][j]=b[i][j]+a[i][j];
		}
	}
	int answer=0;
	for(int i=1;i<m+1;++i){
		for(int j=i;j<m+1;++j){
			int pre =0;
			for(int k=0;k<n;++k){
/*最大子序和->*/pre=max(pre+b[j][k]-b[i-1][k],b[j][k]-b[i-1][k]);
				answer=max(pre,answer);
			}
		}
	}/*时间复杂度为：n*m^2 空间复杂度为m*n (辅助矩阵可以直接在原矩阵中累加，这里额外创建空间只是方便阅读)*/ 
	cout<<answer;
	system("pause");
	return 0;
}

原理在本课的 代码优化那一讲有。 同时，也可以在B站搜索相关视频。这里就不加赘述，视频的讲解比文字讲解更加的清晰。