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