求子数组的最大和

题目：输入一个整型数组，数组里面有正数也有负数，数组中的连续一个或者多个整数组成一个子数组，每一个子数组都有一个和，求所有子数组和的最大值。要求时间复杂度为O(n)。

例如：输入数组为{1,-2,3,10,-4,7,2,-5}，和的最大子数组为{3,10,-4,7,2},因此输出为子数组的和18。

在http://www.cnblogs.com/python27/archive/2011/11/30/2268978.html提到

对于某个子数组，如果它的下一个数为正数，加上该正数和会增加；而加上一个负数，和会减少；如果当前子数组的话为负数，下一个数不论是正数还是负数，都会使得子数组的和进一步减少，因而这时候应该将子数组和重置为0。

在http://www.coder4.com/archives/3198提到一种用ＤＰ求解的方法，还没研究