会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
thousfeet
Try to learn something about everything and everything about something.
首页
新随笔
联系
管理
2018年9月7日
详解动态规划(Dynamic Programming)& 背包问题
摘要: 详解动态规划(Dynamic Programming)& 背包问题 引入 有序号为1~n这n项工作,每项工作在Si时间开始,在Ti时间结束。对于每项工作都可以选择参加与否。如果选择了参与,那么自始至终都必须全程参与。此外,参与不同工作的时间段不能重叠。目标是参与尽可能多的工作,问最多能参与多少项工作
阅读全文
posted @ 2018-09-07 17:04 thousfeet
阅读(805)
评论(4)
推荐(0)
编辑
公告
/* */