摘要:
最大连续子矩阵算法 暴力求解不可取 或许可以从 "O(n)复杂度内求解最大连续子数组的算法" 得到灵感 O(n2)复杂度求最大连续子矩阵和算法: 1. 创建一个新矩阵sum,sum[i][j]存放sun[i][0 j]的和 2. 每个候选矩阵由左上角matrix[i][j]和右下角的元素matrix 阅读全文
摘要:
求最大连续子数组和问题 sample input: -1,4,-3,6,-20,4,-2,5 sample output: 7 最容易想到的就是暴力解决方法,穷举所有连续子数组的可能性,进行比较,复杂度O(n2) 代码略 复杂度为O(n)的算法: 代码如下(python3): 输出结果为“max s 阅读全文