题目:给出一个 m*n 的二维矩阵(元素可为正可为负),求该二维矩阵的一个子矩阵,且此子矩阵中所有元素的和最大,并输出该矩阵的和。
分析:
因为输出的是矩阵,把每列数据中第i行到第j行进行相加,这样得到一个列矩阵,a[1......n],这样就转化成一个一维整数数组中最大子数组的和,
通过求得循环不同第i行到第j行之间的值之和,最后找到最大值。
题目:给出一个 m*n 的二维矩阵(元素可为正可为负),求该二维矩阵的一个子矩阵,且此子矩阵中所有元素的和最大,并输出该矩阵的和。
分析:
因为输出的是矩阵,把每列数据中第i行到第j行进行相加,这样得到一个列矩阵,a[1......n],这样就转化成一个一维整数数组中最大子数组的和,
通过求得循环不同第i行到第j行之间的值之和,最后找到最大值。