给定由n个整数组成的序列a1,a2,...,an,求该序列子段和的最大值，如当序列为-2,11,-4,13,-5,-2,则序列子段和最大为11-4+13=20.
浏览数：17 /
时间：2015年06月08日
一、问题分析
如果采用暴力解决，即考虑子段的情况总数为1+2+...+n=O(n^2)。考虑动态规划算法，可以实现O(n)算法复杂度。
二、程序设计
三、程序结果
如果序列全是负数的话，其实就是在选择最大值
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
