活动安排问题 0R 问题定义 Φ设：有n个活动的集合E={1,2,.,n} Φ其中：每个活动都要求竞争使用同一资源 (如演讲会场等)， 而在同一时间内只有一个活动能使用这一资源 每个活动1都有一个请求使用该资源的起始时间S: 每个活动i都有一个使用资源的结束时间f,且s,<f: 如果选择了活动i,则它在半开时间区间[s,f)内占用资源 若区间[S,f)与S,f)不相交，则称活动i与活动是相容的 也就是说，当S;≥f或S≥f时，活动i与活动j相容 活动安排问题就是要在所给的活动集合中，选出最大的相容活 动子集合，即使得尽可能多的活动能兼容地使用公共资源活动安排问题  问题定义  设：有n个活动的集合E={1,2,…,n}  其中：每个活动都要求竞争使用同一资源（如演讲会场等）， 而在同一时间内只有一个活动能使用这一资源 • 每个活动 i 都有一个请求使用该资源的起始时间 si • 每个活动 i 都有一个使用资源的结束时间 fi，且 si < fi • 如果选择了活动 i，则它在半开时间区间[si , fi)内占用资源 • 若区间[si , fi )与[sj , fj )不相交，则称活动i与活动j是相容的 • 也就是说，当 si ≥ fj 或 sj≥fi 时，活动i与活动j相容  活动安排问题就是要在所给的活动集合中，选出最大的相容活 动子集合，即使得尽可能多的活动能兼容地使用公共资源