最长子序列求和

一、子序列可以不相邻

只需将所有大于0的元素挑出即可。

二、子序列是相邻子序列

动态规划

a[j] = 0; if(j == 0)

a[j] = a[j]; if(a[j-1] <= 0)

a[j] = a[j-1] + a[j]; if(a[j-1] > 0)

遍历找出最大a[j]即可