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个元素开始累加,这就是所谓的穷举,所有的组合都走一遍。


你可能感兴趣的:(C语言 数据结构与算法 一)