最大子矩阵(C语言实现)

算法核心: 先将二维数组处理为一维数组,再对一维数组进行最大连续子序列求和,这里最大连续子序列求和采用的是递推的方法。web 算法步骤: (1)将原矩阵初始化,并建立一个临时二维矩阵,该矩阵的第i行表示的是原矩阵前i行的和; (2)采用穷举的方法,计算二维矩阵全部可能的连续行的列的和,使其压缩为一维数组; (3)对步骤(2)中获得的每个数组进行最大子序列求和,同时,不断更新最大值。算法 实例以及代
相关文章
相关标签/搜索