活动选择问题 n活动 S={1,2,,n是n个活动的集合,活动共用同一资 源,同一时间只有一个活动使用。活动起始时 间s1,终止时间f,S≤f,表示为x=[s,f1 相容活动 口活动是相容的,若S2或S活动选择问题 ◼ 活动  S={1,2,…,n}是n个活动的集合，活动共用同一资 源，同一时间只有一个活动使用。活动 i有起始时 间 si，终止时间 f i，si f i，表示为xi=[si， f i ] ◼ 相容活动  活动i和j是相容的，若 sjf i 或 sif j 6 si fi sj fj si sj fi fj