活动安排问题

活动安排问题可以做如下表述： 一组活动需要使用同一资源，每个活动都有一个【si,fi】对，用来表示活动的开始时间和结束时间。称一组活动是相容的是指他们的活动区间不相交。给定n个活动，我们需要找出使得相容活动尽可能多的安排方式。 算法描述如下: 该问题可以用贪心算法来解决。具体思路如下：首先，我们需要将这些活动按照结束时间从小到大排序。然后每次选出一个活动，他的开始时间要大于上一个选择的活动的结束时

>>阅读原文<<