ACM最大和问题

最大和 时间限制: 1000 ms  |  内存限制: 65535 KB 难度: 5 描述 给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把这个子矩阵称为最大子矩阵。  例子: 0 -2 -7 0  9 2 -6 2  -4 1 -4 1  -1 8 0 -2  其最大子矩阵为: 9 2  -4 1  -1 8  其元素总和为15。  输入
相关文章
相关标签/搜索