作业10_相容问题

1. 问题 有n项活动申请使用同一个礼堂,每项活动有一个开始时间和一个截止时间。如果任何两个活动不能同时举行,问如何选择这些活动,从而使得被安排的活动数量达到最多； 2. 解析 这题可以直接用简单的贪心解决； 我们可以按照开始时间、截止时间、占用时间去进行贪心； 首先我们证明开始时间、占用时间贪心是不合理的： 此图最大数量为3：A、B、E 若采用按开始时间贪心，结果为C 若采用按占用时间贪心，结果

>>阅读原文<<