S表示开始时间不早于活动a的结束时间，而 结束时间早于α的结束时间的所有活动的集合。 If we denote the size of an optimal solution for the set S by ci,j],then we would have the recurrence ci,j川=ci,k]+c[k,j川+1 假设我们知道其中包含活动ak。 S,中最多相互兼容的活动数 0 c,小=} if Sij=0 max{c[i,k]+c[k,门+l}ifS≠0 kESijSij表示开始时间不早于活动ai的结束时间，而 结束时间早于aj的结束时间的所有活动的集合。 Sij中最多相互兼容的活动数 假设我们知道其中包含活动ak