Tiểu Luận Chuyên Đề Kỷ Thuật Quy Hoạch Động

Quy hoạch động giống chia để trị ở chỗ: Lời giải bài toán được tổ hợp từ
lời giải của các bài toán con.
Tuy nhiên, "chia để trị" sẽ phân chia các bài toán con thành các bài toán con độc lập, giải các bài toán con này thường bằng đệ quy, sau đó tổ hợp lời giải của chúng để được bài toán đầu .
"Quy hoạch động" cũng phân chia bài toán ban đầu thành các bài toán con, nhưng các bài toán con này phụ thuộc nhau, mỗi bài toán con có thể tham chiếu tới cùng một số bài toán con mức dưới.Vì vậy ,trong quy hoạch động các lời giải của mỗi bài toán con cần được lưu giá trị trong một bản phương án để không phải giải lại các bài toán con ấy mỗi khi các bài toán con mức trên tham chiếu tới kết quả của nó.