Bài giảng Thuật toán nâng cao

Quy hoạch động (dynamic programming)

Nguyên tắc tương tự thuật toán chia để trị

- bài toán được chia thành nhiều bài toán con

- bài toán tiếp tục được chua thành các bài toán con khác, cho đến khi các bài toán con có thể giải quyết được dễ dàng

- kết hợp giải pháp của các bài toán con có được giải pháp của bài toán ban đầu

pdf239 trang | Chia sẻ: maiphuongdc | Lượt xem: 2381 | Lượt tải: 1download
Bạn đang xem trước 20 trang tài liệu Bài giảng Thuật toán nâng cao, để xem tài liệu hoàn chỉnh bạn click vào nút DOWNLOAD ở trên

Các file đính kèm theo tài liệu này:

  • pdfBaiGiang-TTNC.pdf
  • pdfTrangBia-TTNC.pdf