今天在看数据结构与算法的练习题，结果发现第一道就看不懂。
举例如下 有一序列 {1,2,-96,12,-5,1,12,-12} 它的最大连续子序列和是 20( 12-5+1+12 )。
要求任意输入一序列 求出它的最大子序列和（念着真拗口......）。
网上找了找解题思路，有穷举法，递归法等，看完一片茫然，记录一下。
穷举法大概理解了，就是从第0个元素开始往后累加求和，然后比较当前值是否为最大值（0,0+1,0+1+2,0+1+2+3，.......，0+1+2+..n），以此类推再从第1个元素开始累加，这就是所谓的穷举，所有的组合都走一遍。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
