2018年9月7日
详解动态规划（Dynamic Programming）& 背包问题
摘要： 详解动态规划（Dynamic Programming）& 背包问题 引入 有序号为1~n这n项工作，每项工作在Si时间开始，在Ti时间结束。对于每项工作都可以选择参加与否。如果选择了参与，那么自始至终都必须全程参与。此外，参与不同工作的时间段不能重叠。目标是参与尽可能多的工作，问最多能参与多少项工作 阅读全文
posted @ 2018-09-07 17:04 thousfeet 阅读(813) 评论(4) 推荐(0) 编辑
/* */