1. 首页
  2. 数据库
  3. 其它
  4. C++最大子矩阵和暴力题解

C++最大子矩阵和暴力题解

上传者: 2021-02-01 20:34:45上传 PDF文件 28.52KB 热度 11次
问题描述: 求一个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 A[i][j]; } } for(int i=0;i<n;i++){ //上边
用户评论