📈 Giai đoạn 6: Quy hoạch động

Tối ưu hóa bài toán bằng cách thiết kế trạng thái, công thức chuyển và thứ tự tính phù hợp.

6.1. Từ đệ quy đến quy hoạch động
Nhận biết bài toán con trùng lặp và chuyển lời giải đệ quy …

6.2. Thiết kế trạng thái và công thức chuyển
Xác định state, transition, base case, thứ tự tính và cách …

6.3. DP một chiều và DP theo tiền tố
Làm quen với các trạng thái tuyến tính trước khi xây dựng b…

6.4. Knapsack, Subset Sum và Coin Change
Làm chủ mô hình chọn hoặc không chọn và thứ tự cập nhật trạ…

6.5. DP trên dãy con
Giải các bài toán có trạng thái phụ thuộc vào phần tử cuối …

6.6. DP trên xâu
Thiết kế trạng thái trên một hoặc hai tiền tố của xâu.

6.7. Interval DP và Partition DP
Xử lý bài toán trên đoạn bằng cách tăng dần độ dài và thử c…

6.8. DP trên DAG
Tính trạng thái theo thứ tự topo trên đồ thị phụ thuộc khôn…

6.9. DP trên cây
Tổng hợp kết quả từ các cây con và chuyển trạng thái giữa c…

6.10. Digit DP
Đếm các số trong một đoạn bằng trạng thái theo vị trí chữ s…

6.11. Bitmask DP và tối ưu DP
Nén tập lựa chọn bằng bitmask và áp dụng các kỹ thuật giảm …