问题描述:
求一个M*N的矩阵的最大子矩阵和。
比如在如下这个矩阵中:
0 -2 -7 0
9 2 -6 2
-4 1 -4 1
-1 8 0 -2
拥有最大和的子矩阵为:
9 2
-4 1
-1 8
其和为15。
#include
using namespace std;
int A[55][55];
int main(){
int n,m,ans;
cin >> n >> m; //n行m列
ans = -1005;
for(int i=0;i<n j=0;j> A[i][j];
}
}
for(int i=0;i<n;i++){ //上边
- 1
- 2
- 3
前往页