... tính đúng đắn của thuật toán Tham lam trong bài toán Lựa chọn công việcNguyễn Thị ChinhCác thuật toán để giải bài toán tối ưu thường được chia làm nhiều bước, mỗi bước lại có một số lựa chọn. ... Kthuộc A}.(2)Dòng 2 - 3 lựa chọn công việc 1và đưa vào A, j =1. Dòng 4 − 7, xét qua tất cả các công việc và thêm vào A nếu nó tương thích với tất cả các công việc đã được chọn trong A. Để xét ... của thuật toán này.1. Bài toán lựa chọn công việc. Bài toán phát biểu như sau: Giả sử ta có một tập S = { 1, 2,…, n} các công việc, tại mỗi thời điểm chỉ có thể lựa chọn một công viêc nhất...