最大连续和

今天看到博文说这是要动态规划的题目,于是我特地想出了不用动态规划的 O(n) 算法。

问题描述:有一串数字,可正可负也可为 0 ,连续两个或多个数字组成了一个子序列,每个子序列都有一个和,求出所有子序列中和最大的一个。例如输入的数组为 3 6 -7 -1 4 3 -2 -5 10 -3 ,则和最大的子序列为 3 6 -7 -1 4 3 -2 -5 10 ,最大和为 11 。

继续阅读最大连续和