摘要：
最大连续子矩阵算法 暴力求解不可取 或许可以从 "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 阅读全文