输入一个矩阵，计算所有的子矩阵中和的最大值
咱这里先把代码贴出来造福各位同学，解析在后面
#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站搜索相关视频。这里就不加赘述，视频的讲解比文字讲解更加的清晰。
