动态规划 LCS，LIS

一、最大连续子序列 dp[i]=max(dp[i-1]+a[i],a[i]) 以i为结尾 二、最大不连续子序列 dp[i]=max(dp[j]+a[i],dp[j]) 三、最大连续递增子序列 if a[i]>a[j]    dp[i]=max(dp[i-1]+a[i],a[i]) 四、最大不连续递增子序列 if a[i]>a[j]    dp[i]=max(dp[j]+a[i],dp[j]) 五、

>>阅读原文<<