求二维数组的最大子数组的和
摘要:
设计思路 将二维数组转化为一位数组(并非形式上的转化而是将连续的行合并然后当做上次编写的一维数组求最大子数组和)来计算。时间复杂度没有达到要求的O(n),也是通过遍历的方式将一个子矩阵与上几个子矩阵相加如果小于0则舍去这个子矩阵,按此方法计算从这个子矩阵以后的矩阵,知道遍历完取最大值。 阅读全文
posted @ 2019-03-24 19:33 不愧下学 阅读(173) 评论(0) 推荐(0) 编辑
posted @ 2019-03-24 19:33 不愧下学 阅读(173) 评论(0) 推荐(0) 编辑