Chủ đề 8 trong bảng đặc tả đề thi HSG lớp 12 môn Tin học: Tìm kiếm toàn diện.

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

• Biết: Sinh tổ hợp/hoán vị, duyệt bitmask, không gian trạng thái.
• Hiểu: Ước lượng 2^n, n!; kỹ thuật cắt tỉa, ràng buộc khả thi; so sánh với meet‑in‑the‑middle khi phù hợp.
• Vận dụng: Triển khai brute‑force chính xác, sinh theo thứ tự có lợi; kết hợp bảng ghi nhớ nhỏ để giảm trùng lặp.

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