Tin học 12 HSG — Quy hoạch động nâng cao: đoạn, tập con và cây

Khóa nâng cao Tin học 12 mở rộng quy hoạch động sang không gian trạng thái phức tạp hơn: dp trên đoạn (nhân chuỗi ma trận, palindrome, chia đa giác), dp bitmask trên tập con (người bán hàng du lịch, phân công, tổng theo tập con), dp trên cây (tập độc lập lớn nhất, đường kính, đổi gốc), và kỹ năng phân tích/nén trạng thái cùng tối ưu chi phí chuyển bằng deque đơn điệu — khép lại bằng một đề kiểm tra mini tổng hợp cả bốn kỹ thuật. Giả định học sinh đã vững quy hoạch động cơ bản (đệ quy có nhớ, cái túi 0/1, LIS, LCS).