给定由n个整数组成的序列a1,a2,...,an,求该序列子段和的最大值，如当序列为-2,11,-4,13,-5,-2,则序列子段和最大为11-4+13=20.
一、问题分析
如果采用暴力解决，即考虑子段的情况总数为1+2+...+n=O(n^2)。考虑动态规划算法，可以实现O(n)算法复杂度。
二、程序设计
三、程序结果
如果序列全是负数的话，其实就是在选择最大值
文章来自：http://www.cnblogs.com/cxmhy/p/4472472.html
一、问题分析
如果采用暴力解决，即考虑子段的情况总数为1+2+...+n=O(n^2)。考虑动态规划算法，可以实现O(n)算法复杂度。
二、程序设计
三、程序结果
如果序列全是负数的话，其实就是在选择最大值