2018年10月21日

最大子序列和的推广：最大子矩阵
摘要： 以上是程序的主代码 算法思路 在二维数组（m行，n列）中选出数行，成为二维子矩阵。该子矩阵列数不变而行为原先的子集。再将子矩阵按列求和成为b（n）。 利用先前的求数列最大子序列值的函数，可以求得b（n）的最大子序列。再依次遍历所有的行，得到最大值，而这个值就是二维数组的最大子矩阵的值。 复杂度为O( 阅读全文
posted @ 2018-10-21 17:54 刘浩20160729 阅读(121) 评论(0) 推荐(0)

导航