Tier 3 — Greedy

4 lesson: thuật toán tham lam — chọn tối ưu cục bộ, khi nào đúng và khi nào sai.

Tier này dạy gì?

Greedy chọn lựa chọn tốt nhất tại mỗi bước với hy vọng đạt tối ưu toàn cục. Đơn giản và nhanh khi đúng — nhưng không phải lúc nào cũng đúng. Tier này dạy cách chứng minh greedy đúng (exchange argument) và nhận biết khi nào phải chuyển sang DP (Tier 4).

Tiền đề: Tier 2 (sorting, kỹ thuật cốt lõi).

4 lesson trong Tier 3
Lesson 19
Exchange argument, greedy-choice property, optimal substructure, khi nào greedy đúng.
Lesson 20
Activity selection, merge intervals, interval scheduling, minimum arrows.
Lesson 21
Greedy trên cây, prefix code, nén dữ liệu (link DataStructures/heap).
Lesson 22
Khi greedy thất bại (coin change phản ví dụ) → cần DP. Cách phân biệt.