摘要: 问题:就是输入一个N*M的矩阵,找出在矩阵中,所有元素加起来之和最大的子矩阵。 思路:将输入的矩阵每一列求前几项和,此时矩阵的每一行都相当于一个二维矩阵,此后用求最大子序列求最大值即可。 #include <stdio.h> #include <iostream> #include <math.h> 阅读全文
posted @ 2020-02-24 13:02 Maxwell· 阅读(1076) 评论(1) 推荐(0)