Tin học 12 HSG — Quy hoạch động nền tảng: từ đệ quy có nhớ đến cái túi và dãy con

Khóa học HSG Tin học 12 dựng khung tư duy quy hoạch động từ đầu — quy trình bốn bước thiết kế trạng thái — rồi áp dụng vào bốn lớp bài toán kinh điển của mọi đề thi chọn học sinh giỏi: cái túi 0/1, cái túi không giới hạn (kèm phân rã nhị phân cho bài giới hạn số lượng), dãy con tăng dài nhất O(n log n), và dãy con chung dài nhất — kết thúc bằng một đề kiểm tra mini theo đúng định dạng thi thật. Mọi thuật toán trình bày bằng Python, ngôn ngữ giảng dạy chính thức của Chương trình GDPT 2018 môn Tin học.