计算机算法设计与分析(第3版)[王晓东编著][电子教案
4.1 活动安排问题设有n个活动的集合E={1,2,…,n},其中每个活动都 要求使用同一资源，如演讲会场等，而在同一时间内只有 一个活动能使用这一资源。每个活动i都有一个要求使用 该资源的起始时间si和一个结束时间fi,且si <fi 。如果 选择了活动i,则它在半开时间区间[si, fi)内占用资源。 若区间[si, fi)与区间[sj, fj)不相交，则称活动i与活 动j是相容的。也就是说，当si≥fj或sj≥fi时，活动i与 活动j相容。