動態規劃 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]) 五、

>>阅读原文<<