Tài liệu Thư viện số

Danh mục TaiLieu.VN

Thuật toán qui hoạch động

Trong quá trình học tập, chúng ta gặp rất nhiều các bài tập về Toán-Tin. Các bài tập dạng này rất phong phú và đa dạng. Thực tế chưa có thuật toán hoàn chỉnh có thể áp dụng cho mọi bài toán. Tuy nhiên người ta đã tìm ra một số thuật toán chung như chia để trị, tham ăn, quay lui,... Các thuật toán này có thể áp dụng để giải một lớp khá rộng các bài toán hay gặp trong thực tế. Trong bài viết này, tôi muốn đề cập với các bạn một thuật toán khác, đó là thuật toán quy hoạch động. Tư tưởng cơ bản của thuật toán là:

Từ khóa: lập trình căn bản, Thuật toán qui hoạch, quy hoạch động, bài tậpToán tin, thuật toán, ngôn ngữ Pascal,

141 p tailieu_pdu 01/08/2012 141 1

Bình luận