给定由n个整数组成的序列a1,a2,...,an,求该序列子段和的最大值，如当序列为-2,11,-4,13,-5,-2,则序列子段和最大为11-4+13=20.
时间：2015-05-02 21:58:41
收藏：0
阅读：1925
一、问题分析
如果采用暴力解决，即考虑子段的情况总数为1+2+...+n=O(n^2)。考虑动态规划算法，可以实现O(n)算法复杂度。
二、程序设计
三、程序结果
如果序列全是负数的话，其实就是在选择最大值
评论（0）