2020年2月16日
贪心-最大相容区间-Maximum Number of Events That Can Be Attended
摘要： 2020-02-16 16:24:19 问题描述： 问题求解： 看起来就像是sort + 贪心，但是具体如何做呢？ 实际上本题是最大相容区间的变种题，在最大相容区间里，我们按照结束时间对interval进行排序，每次选择结束时间最早的进行安排。 这里其实也是一样，对每一天，我们在当天所有的event 阅读全文
posted @ 2020-02-16 16:29 hyserendipity 阅读(663) 评论(0) 推荐(0) 编辑