2020年1月13日
#寒假集训[20200113]
摘要： 贪心： eg1.区间调度问题 n项工作，每项工作$x_i$开始，$y_i$结束，对于每项工作都可以选择参与与否，如果参与则中途不可以退出。参与工作的时间不可以重叠。问最多可以参加多少项工作。 题解： 线段覆盖。按结束时间升序排序后遍历查找选择即可。 证明： 要想选更多的任务，则需目前为止结束的时间最 阅读全文
posted @ 2020-01-13 10:55 Mrha 阅读(108) 评论(0) 推荐(0) 编辑