Phương pháp quy hoạch động:
Về cơ bản, với mọi bài toán quy hoạch động, ta có thể xây dựng các bài toán con gối nhau với cấu trúc con tối ưu là 90% công việc đã hoàn thành.
Bạn cũng cần hiểu rằng, mặc dù quy hoạch động là một thuật toán thần thánh
Nó có thể giải được rất nhiều bài toán, nhưng nó không phải là chìa khóa vạn năng.
Có một điều rất hiển nhiên:
Phương pháp tốt nhất để giải quyết mọi bài toán trong tin học là biết sử dụng và phối hợp nhiều thuật toán