算法分析与设计做业10：贪心算法——相容问题

1.问题 有n项活动申请使用同一个礼堂,每项活动有一个开始时间和一个截止时间。若是任何两个活动不能同时举行，问如何选择这些活动，从而使得被安排的活动数量达到最多。python 2.解析 将输入的一组开始与截至时间按结束时间升序排列： 依次遍历每一个活动，根据已选择的最后一个活动的结束时间和遍历到的活动的开始时间来判断是否将该活动选择。 步骤： 已选择数组Y={} 第1个活动，结束时间最先，直接选择

>>阅读原文<<