2020年4月21日
8.4贪心策略例题：区间调度问题
摘要： /*有n项工作,每项工作分别在si时间开始,在ti时间结束.对于每项工作,你都可以选择参与与否.如果选择了参与,那么自始至终都必须全程参与.此外,参与工作的时间段不能重复(即使是开始的瞬间和结束的瞬间的重叠也是不允许的).你的目标是参与尽可能多的工作,那么最多能参与多少项工作呢?1≤n≤100000 阅读全文
posted @ 2020-04-21 16:59 GrnLeaf 阅读(246) 评论(0) 推荐(0)