最大子序列的和

动态规划思想解最大子序列的和 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

>>阅读原文<<