动态规划经典题目：最大连续子序列和、最大不连续子序列和

1.最大连续子序列和：  记数组为nums

思路： 记录dp[i]为i位置结尾的最大连续子序列和

则有dp[i]=dp[i-1]>0?(dp[i-1]+nums[i]):nums[i];

然后求dp数组的max即为最终结果

 

1.最大不连续子序列和：  记数组为nums

思路： 记录dp[i]为i位置的最大不连续子序列和

 

则有两种情况dp[i]=dp[i-1]  或者dp[i]=dp[i-2]+nums[i]           即不选或者选择当前位置

那么整理为dp[i]=max(dp[i-1],dp[i-2]+nums[i])