摘要:
1、最大连续子序列 dp[i]=max(dp[i-1]+a[i],a[i]) 以i为结尾 2、最大不连续子序列 dp[i]=max(dp[j]+a[i],dp[j]) 3、最大连续递增子序列 if a[i]>a[j] dp[i]=max(dp[i-1]+a[i],a[i]) 4、最大不连续递增子序列 阅读全文
posted @ 2017-06-18 21:37
jzssuanfa
阅读(145)
评论(0)
推荐(0)