Báo Cáo Tiến trình thực hiện phương pháp Tham lam

1. Xác định cấu trúc con tối ưu
2. Xây dựng giải pháp đệ quy
3. Chứng minh: tại mỗi bước đệ qui, lựa chọn Tham lam là một trong những lựa chọn cho kết quả tối ưu
4. Chỉ ra: sau mỗi lựa chọn Tham lam, một trong những bài toán con sẽ rỗng
5. Xây dựng giải pháp đệ quy cho chiến lược Tham lam
6. Khử đệ quy