会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
tan90丶
人生如梦,一樽还酹江月!
博客园
首页
新随笔
联系
订阅
管理
2016年4月2日
HDU 1024 Max Sum Plus Plus --- dp+滚动数组
摘要: HDU 1024 题目大意:给定m和n以及n个数,求n个数的m个连续子系列的最大值,要求子序列不想交。 解题思路:<1>动态规划,定义状态dp[i][j]表示序列前j个数的i段子序列的值,其中第i个子序列包括a[j], 则max(dp[m][k]),m<=k<=n 即为所求的结果 <2>初始状态:
阅读全文
posted @ 2016-04-02 21:47 tan90丶
阅读(210)
评论(0)
推荐(0)
编辑
公告