23

动态规划

1.最大连续子序列和

dp[i]表示以a[i]结尾的最大子序列和，

思路：dp[i]=max{dp[i-1]+a[i],a[i]}

在求dp[i]中最大值dp[k],则为最大连续子序列和

2.