In Algorithm 1 we determine the max

In Algorithm 1 we determine the maximum number of attendees that can be achieved by a schedule of talks, but we do not find a schedule that achieves this maximum. To find talks we need to schedule, we use the fact that talk j belongs to an optimal solution for the first j talks if and only if wj +T (p(j))≥ T (j−1).We leave it as Exercise 53 to construct an algorithm based on this observation that determines which talks should be scheduled tocachieve the maximum total number of attendees. Algorithm 1 is a good example of dynamic programming as the maximum total attendance is found using the optimal solutions of the overlapping subproblems, each of which determines the maximum total attendance of the first j talks for some j with 1≤ j ≤ n−1. See Exercises 56 and 57 and Supplementary Exercises 14 and 17 for other examples of dynamic programming.

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

Trong thuật toán 1 chúng tôi xác định số người tham dự có thể đạt được bởi một lịch trình các cuộc hội đàm, tối đa, nhưng chúng tôi không nhiều một lịch trình đạt được tối đa này. Nhiều cuộc đàm phán chúng ta cần phải lập kế hoạch, chúng tôi sử dụng thực tế mà nói chuyện j thuộc về một giải pháp tối ưu cho các cuộc đàm phán chính j nếu và chỉ nếu wj + T (p(j)) ≥ T (j−1). Chúng tôi rời khỏi nó như là tập thể dục 53 để xây dựng một thuật toán dựa trên các quan sát này xác định những cuộc đàm phán phải là dự kiến tocachieve tổng số tối đa của người tham dự. Thuật toán 1 là một ví dụ tốt về lập trình năng động tối đa tham dự tất cả được tìm thấy bằng cách sử dụng các giải pháp tối ưu của bài trùng nhau, mỗi trong số đó sẽ xác định tối đa tham gia tất cả các cuộc đàm phán j chính cho một số j với 1≤ j ≤ n-1. Xem bài tập 56 và 57 và bổ sung bài tập 14 và 17 cho các ví dụ khác của chương trình năng động.

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

Trong Algorithm 1 chúng tôi xác định số lượng tối đa của người tham dự có thể đạt được bởi một lịch trình các cuộc đàm phán, nhưng chúng tôi không fi thứ một lịch trình mà đạt được tối đa này. Để fi đàm phán thứ chúng ta cần phải lên kế hoạch, chúng tôi sử dụng thực tế mà nói chuyện j thuộc về một giải pháp tối ưu cho các cuộc đàm phán j fi đầu tiên khi và chỉ khi wj + T (p (j)) ≥ T (k-1) .Chúng tôi để nó như tập thể dục 53 để xây dựng một thuật toán dựa trên sự quan sát này mà xác định các cuộc đàm phán sẽ được sắp xếp tocachieve tổng số lượng tối đa của người tham dự. Thuật toán 1 là một ví dụ tốt về lập trình năng động như tổng tham dự tối đa được tìm thấy bằng cách sử dụng các giải pháp tối ưu của bài toán chồng chéo, mỗi trong số đó xác định rõ tổng tham dự tối đa của các cuộc đàm phán j fi đầu tiên cho một số j với 1≤ j ≤ n-1. Xem bài tập 56 và 57 và bổ sung bài tập 14 và 17 cho ví dụ khác về lập trình động.