Bài giảng Thuật toán - Quy hoạch động

Để giải một bài toán bằng quy hoạch động, chúng ta cần tiến hành những công việc sau:

Tìm nghiệm của các bài toán con (các trường hợp riêng) đơn giản nhất.

Tìm ra các công thức (hoặc quy tắc) xây dựng nghiệm của bài toán con thông qua nghiệm của các bài toán con cỡ nhỏ hơn.

Tạo ra một bảng để lưu giữ các nghiệm của các bài toán con. Sau đó tính nghiệm của các bài toán con theo các công thức đã tìm ra và lưu vào bảng.

Từ bảng đã làm đầy, tìm cách xây dựng nghiệm của bài toán đã cho.