2021年12月14日
leetcode 630. 课程表 III
摘要： 630. 课程表 III 这题的思路是贪心； 首先对于一个课程，[d1,ed1],[d2,ed2]；如果都能满足要求，我们优先选择ed小的；这里假设ed1<ed2; 证明：如果ed2选上能获得最优解，那么ed2的课程换成ed1一定不比最优解差，所以按照结束时间ed排序； 问题在于当dx+time>e 阅读全文
posted @ 2021-12-14 16:56 matt-11 阅读(50) 评论(0) 推荐(0)