Chuyên đề: Quy hoạch động (dành cho chuyên Tin 10)

1. Khái niệm
• 1.1 Qui hoạch động là gì
• 1.2 Các bài toán Quy hoạch động điển hình
2. Quy hoạch động dạng bảng hai chiều
• 2.1 Khái quát bài toán
• 2.2 Công thức truy hồi
• 2.3 Xây dựng bảng phương án
3. Bài tập
• 3.1 Bài toán di chuyển từ tây sang đông
• 3.1 Bài toán xâu con chung
• 3.3 Bài toán Sao hỏa
• 3.4 Bài toán Tìm đường đi trong bảng số