Chủ đề 10 trong bảng đặc tả đề thi HSG lớp 12 môn Tin học: Tham lam.

Yêu cầu cần đạt:

• Biết: Nguyên lý chọn cục bộ; ví dụ phản ví dụ; yêu cầu sắp xếp/ưu tiên.
• Hiểu: Lập luận hoán đổi, bất biến tham lam; điều kiện áp dụng (đơn điệu, matroid/khoảng).
• Vận dụng: Thiết kế greedy + sort/priority_queue; xử lý định thứ tự khi bằng nhau; chứng minh nhanh tính đúng/sai trên dữ liệu phản ví dụ.

Các bài được lấy từ đề thi thật (nhóm THITHAT) và xếp từ dễ đến khó.