数组连续元素之和最大

问题：给定一个数组，a0,a1,a2...an，任意选择连续个元素，求如何选择，使和最大。

我们模拟这个过程，一个元素一个元素的选择。有如下情况：

1.如果当前要选择的元素是一个负数，也不能将这个元素抛弃，因为这个元素后面可能有正数，可以使和获得增长。

2.如果当前是一个正数，必然要将其选择。

那么，这两种情况中，第一种情况似乎不好处理，因为并不知道按这个过程往下选择，何时是个头！永远不知道该选择到哪一个元素停止！而且，并不能保证已选序列的某一个子序列的和比已选序列之和小！

以上思考的方法是基于模拟过程的，如果我们基于结果考虑呢？也就是说，我们每次决定一个元素是不是应该被选择不是以它本身正负，而是以当前序列之和来判断呢？

我们这样考虑，如果当前序列的和是负数了，就从当前序列的最后一个元素（必是负）的下一个元素处开始重新选择，丢弃之前的所有元素。这样可以保证前面的序列负的结果不会影响后面的序列，可以使得后面选择的序列的和尽量大。但是，注意，最大和