会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
六花的邪王真眼
首页
联系
订阅
管理
2017年9月6日
Gym 100829S_surf 动态规划的优化
摘要: 题目大意是,非你若干个任务,任务分别对应开始时间、预期收益、持续时间三项指标,让你从中选择一个受益最大的方案(没有开始时间相同的任务)。 于是,标准状态转移方程应当为,设DP[K]为选择了前K个任务的最大收益,后面转移为DP[K+1]=MAX且能够共存的(DP[I]);很容易想到N^2的暴力更新,但
阅读全文
posted @ 2017-09-06 21:37 六花的邪王真眼
阅读(138)
评论(0)
推荐(0)
编辑
公告