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個元素開始累加，這就是所謂的窮舉，全部的組合都走一遍。