这道题我一看到，我就想到了我的最爱——贪心算法，太典型了好么。求拥有最大和的子序列，那么秉承贪心原则，假设初始解为A[0]，那么我增加一个元素(A[1])，我就需要考虑，我的利益是多了，还是损失了。由于题意要求，子序列至少要连续，所以没可能跳过 A[1], 只有两个选择：

说白了，就是，要么容纳新文化（改良派），要么重新开始（革命派）。哪一种可以带来最大利益，就选择哪一种。（因为人类社会也是连续的）

但这里，如果发生了革命，就会产生断链。把镜头拉远，从整条历史长河去看，每一条链子，哪一条最长呢？至少你得记录下巅峰的最大利益吧？

根据上述两条原则，我们写下了我们的算法：

benefited = max(A[i], benefited + A[i]);
maxv = max(benefited, maxv);

聪明的你一定发现了，第一句条恰是当权者的决策，第二条恰是历史学家的总结。横批：人类是贪婪的。

所以不要怪任何一方，从他们的立场看，都是最优解。局部最优能否导致整体最优呢？千年谜题。

题目比较基础，扯了点政治与历史。谁说计算机与人文不是密切相关的。。。

另外，该题下面说到 More practice，提到要用分治法？我没什么思路，请明白者提点。

If you have figured out the O(n) solution, try coding another solution using the divide and conquer approach, which is more subtle

咳咳咳， @Mooophy ，该出来了。。。