We know that talks p(j)+1,...,j−1 d

We know that talks p(j)+1,...,j−1 do not belong to this schedule, for none of theseothertalksarecompatiblewithtalkj.Furthermore,the other talks in this optimal schedule must comprise an optimal schedule for talks 1,2,...,p(j). For if there were a better schedule for talks 1,2,...,p(j),by adding talk j,we will have a schedule better than the overall optimal schedule. Consequently, in case (i), we have T (j)=wj +T (p(j))

Kết quả (Việt) 1:

Chúng ta biết rằng cuộc đàm phán p (j) + 1,..., j−1 thuộc về lịch trình này, để không ai trong số theseothertalksarecompatiblewithtalkj. Hơn nữa, các cuộc đàm phán khác trong lịch trình tối ưu này phải bao gồm một lịch trình tối ưu cho các cuộc đàm phán 1,2,...,p(j). Nếu đã có một lịch trình tốt hơn cho các cuộc đàm phán 1,2,..., p (j), bằng cách thêm nói j, chúng tôi sẽ có một lịch trình tốt hơn so với tiến độ tổng thể tối ưu. Do đó, trong trường hợp (i), chúng tôi có T (j) = wj + T (p(j))

Kết quả (Việt) 2:

Chúng ta biết rằng các cuộc đàm phán p (j) 1, ..., k-1 không thuộc về lịch trình này, cho không ai trong số theseothertalksarecompatiblewithtalkj.Furthermore, các cuộc đàm phán khác trong lịch trình tối ưu này phải bao gồm một lịch trình tối ưu cho các cuộc đàm phán 1,2, ..., p (j). Vì nếu có một lịch trình tốt hơn cho cuộc đàm phán 1,2, ..., p (j), bằng cách thêm nói chuyện j, chúng tôi sẽ có một lịch trình tốt hơn so với lịch trình tối ưu tổng thể. Do đó, trong trường hợp (i), ta có T (j) = wj + T (p (j))