摘要：
一. 最大子序列和-联机算法 在前两篇博文中，我们了解了两种较差算法，和一种分治算法。下面我们讲解一个更好的方法：联机算法。这种算法的时间复杂度是 O（n）。这个方法也是解决这个问题的最好算法，因为无论如何，读取数据也要 n 次。 1. 实例分析 给定一组数据，data = (1, 4, -3, 7 阅读全文
摘要：
在上一篇博文中，我们了解了最大连续子序列和的概念，也实现了两种低效算法，但是我们发现还有更加高效的算法。（好吧，其实并不是我们发现的，几乎每一本教科书里，讲到最大连续子序列和问题时，都会依次分析这4种算法，从而展现对同一问题使用不同方法，产生的效果也会不同）。 一. 最大连续子序列和-分治算法 分治 阅读全文