非平凡最优解中一定包含一个活动ak:Sjj问题被分解为Sk和 Sk两个子问题 If we denote the size of an optimal solution for the set Si;by c[i,j],then we would have the recurrence g]=ci,个+ck+1. S,中最多相互兼容的活动数 我们知道其中包含某活动ak c,={ if Sij=0 max {c[i,k]+c[k,j]+1 if Si 这里的k怎么表达？Sij中最多相互兼容的活动数 我们知道其中包含某活动ak 这里的k怎么表达？ 非平凡最优解中一定包含一个活动ak：Sij问题被分解为Sik和 Skj两个子问题