C语言 数据结构与算法 一

今天在看数据结构与算法的练习题，结果发现第一道就看不懂。

举例以下 有一序列 {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个元素开始累加，这就是所谓的穷举，全部的组合都走一遍。