2018年10月30日
[贪心]
摘要： 一、区间调度问题 有n项工作，每项工作分别在a[i].begin开始，在a[i].end结束，求最多可参加的任务数。 有三种可选方案： 1.每次都选取结束时间最早的工作。 2.每次都选取用时最短的工作。 3.每次都选取与最少可选工作有重叠的工作。 实验证明：第一个是正确的，其他两种都可找到反例。 证 阅读全文
posted @ 2018-10-30 11:31 kaike 阅读(182) 评论(0) 推荐(0) 编辑