2017 年 8月 5 日随笔档案 - 2014＞

2017年8月5日

摘要： 1.HDU 1003 求最长连续相加的和。 dp[i]=max(a[i],dp[i-1]+a[i]); dp[i]表示以 i 结尾的最大值。再开/个strat去标记从哪里开始。 2.hdu 1087 求最长上升序列的和； dp[i]=max(dp[j])+a[i]; a[j]<a[i]; 3.HD 阅读全文

posted @ 2017-08-05 10:31 2014＞阅读(130) 评论(0) 推荐(0)