DP 1 chiều (One-dimensional DP)
Dạng DP đơn giản nhất với bảng dp một chiều — leo cầu thang, House Robber, và dãy con tăng dài nhất (LIS).
Dạng DP đơn giản nhất với bảng dp một chiều — leo cầu thang, House Robber, và dãy con tăng dài nhất (LIS).
Khi trạng thái cần hai chỉ số — dãy con chung dài nhất (LCS), khoảng cách chỉnh sửa (edit distance) và bài toán cái túi 0/1.
DP trên lưới 2D — đếm đường đi, tổng đường đi nhỏ nhất, và chuỗi con đối xứng dài nhất.
Quy hoạch động giải bài toán bằng cách lưu lại kết quả của các bài toán con gối nhau, biến đệ quy mũ thành tuyến tính.
Kỹ thuật cuộn mảng (rolling array) giảm bộ nhớ DP từ O(n·m) xuống O(m), chỉ giữ một hoặc hai hàng.