证明概要： ·分情形证明： 。n<=m ·第一个任务的时间长度是最优解 (2)Let n >m. Let Ti be such that cost(T)=reTPr=cost(GMS(I)),and let k be the largest index in Ti.If k m,then T=1 and so Optms(I)=p1 =pk and GMS(I)is an optimal solution. Now,assume m<k.Following Figure 4.2 we see that OptMs(I)>cost(GMS(I))-pk (4.4) because of∑p:≥m·[cost(GMS(I)-pkl and(4.2 为什么？证明概要： • 分情形证明： • n <= m • 第一个任务的时间长度是最优解 为什么？