TÀI LIỆU THƯ VIỆN SỐ

Bài giảng chuyên đề quy hoạch động

Trong ngành khoa học máy tính, quy hoạch động là một phương pháp giảm thời gian chạy của các thuật toán thể hiện các tính chất của các bài toán con gối nhau (overlapping subproblem) và cấu trúc con tối ưu (optimal substructure).

Nhà toán học Richard Bellman đã phát minh phương pháp quy hoạch động vào năm 1953. Ngành này đã được thành lập như là một chủ đề về kỹ nghệ và phân tích hệ thống đã được tổ chức IEEE thừa nhận.

Từ khóa: Bài toán liệt kê, Cấu trúc dữ liệu, giải thuật, Quy hoạch động, Lý thuyết đồ thị, thuật toán tìm kiếm