Chủ đề 13 trong bảng đặc tả đề thi HSG lớp 12 môn Tin học: Quy hoạch động cơ bản.

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

• Biết: Trạng thái, công thức chuyển, khởi tạo/trường hợp cơ sở; thứ tự duyệt.
• Hiểu: Tối ưu bộ nhớ (cuộn mảng), quan hệ phụ thuộc; phân tích O(states × transitions).
• Vận dụng: Cài đặt các DP kinh điển (dãy con, balo cơ bản, chia tiền); kiểm thử & truy vết nghiệm.

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