最大子序列的和

動態規劃思想解最大子序列的和 1.計算一個整形數組的最大子序列之和 例如：給定一個數組如a[] = {4,-3,5,-2,-1,2,6,-2},計算它的和最長的子序列（這個是9，從a[1]到a[7]）。web 思路：記a[0]到a[i]的子序列的和最大值爲max(i),則方程以下：算法 max(0)=d[0] max(1)=⎧⎩⎨d[1],d[0]+d[1],max(0),d[0]<0d[0]>0

>>阅读原文<<