Một greedy algorithm (thuật toán tham lam) đưa ra lựa chọn tối ưu cục bộ tại mỗi bước, với hy vọng nó dẫn đến một tối ưu toàn cục. Nó đơn giản và nhanh, nhưng chỉ đúng khi bài toán có tính chất greedy-choice và optimal substructure (cấu trúc con tối ưu).
Ý tưởng
Không bao giờ xem xét lại các lựa chọn trong quá khứ — cam kết với phương án tốt nhất ngay trước mắt và tiến lên.
