会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
bluefly-hrbust
岂能尽如人意 但求无愧于心
博客园
首页
新随笔
联系
订阅
管理
2019年2月16日
kuangbin 基础DP集合
摘要: HDU 1024第一遍水过,没有体会到这个题的奥妙,思考了很久终于体会了。大概意思是求把序列分成m段的子序列,并不一定要覆盖完,求子序列和的最大值我们首先要写出基本的动态转移方程: DP:dp[ i ] [ j ] =max ( dp[ i - 1 ] [ 1~j-1 ]+a[ j ],dp[ i
阅读全文
posted @ 2019-02-16 10:13 bluefly-hrbust
阅读(348)
评论(0)
推荐(0)
编辑
公告