相容问题

1、问题 相容问题，解析时给出其他几种贪心策略（如按开始时间从小到大、每个活动时间的占用时间等），并给出这些贪心策略无法实现最优的反例。 有 n 项活动申请使用同一个礼堂，每项活动有一个开始时间和一个截 止时间。如果任何两个活动不能同时举行，问如何选择这些活动，从而使 得被安排的活动数量达到最多。 2、解析 方法一、按照活动截止时间从小到大排序 活动 1 3 10 2 5 4 6 7 8 9 s

>>阅读原文<<