题目链接
很经典的一道题
最大子矩阵是最大字段和在二维中的扩展,首先需要对整个矩阵进行降维处理, i i i表示起始行, j j j表示终止行,将 i − j i-j i−j之间的行,对应的行求和,形成一个一维数组,然后在该数组中求最大子段和, i i i和 j j j遍历
最大子矩阵【北京大学】
最新推荐文章于 2021-06-18 10:13:18 发布
题目链接
很经典的一道题
最大子矩阵是最大字段和在二维中的扩展,首先需要对整个矩阵进行降维处理, i i i表示起始行, j j j表示终止行,将 i − j i-j i−j之间的行,对应的行求和,形成一个一维数组,然后在该数组中求最大子段和, i i i和 j j j遍历