... Chiến lược tham lam • Tìm kiếm lời giải tối ưu cục (local optimization) bước đi, với hy vọng lời giải dẫn ... aj bắt đầu • Nếu i>=j Sij= • Sij = Sik U{ak} USkj Lời giải đệ qui Thuật toán tham lam đệ qui Thuật toán tham lam lặp Ví dụ ... duyệt tất lời giải toán bước số phương án phải duyệt giải thuật tham lam • Hạn chế: lời giải tối ưu cục lời giải tối ưu toàn cục Bài toán lựa chọn công việc S={a1,a2, ,an} tập n công việc Mỗi...