一、子序列可以不相邻
只需将所有大于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]即可一、子序列可以不相邻
只需将所有大于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]即可