会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Unc、
博客园
首页
新随笔
联系
订阅
管理
2014年11月24日
HDU1003 Max Sum(最大连续子序列和)
摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=1003简单dp,状态转移方程:sum[i] = max{sum[i-1]+a[i],a[i]}. (sum[i]记录以a[i]为子序列末端的最大连续和.)对于a[i]这个数字,我们考虑是否将它选入之前连续的序...
阅读全文
posted @ 2014-11-24 18:32 Unc、
阅读(311)
评论(0)
推荐(0)
编辑