CƠ SƠ LẬP TRINH
NÂNG CAO
Biên soạn: Ths.Tôn Quang Toại
TonQuangToai@yahoo.com
TRƯỜNG ĐẠI HỌC NGOẠI NGỮ - TIN HỌC TP.HCM
KHOA CÔNG NGHỆ THÔNG TIN
PHƯƠNG PHÁP THIẾT KẾ
THUẬT TOÁN
− QUY HOẠCH ĐỘNG −
Chương 8
Nội dung
•Giới thiệu
•Quy hoạch động và Chia để trị
•Quy hoạch động và Bài toán tối ưu
•Nguyên lý tối ưu của Bellman
•Sơ đồ cài đặt
•Các ví dụ
Hình ảnh
Giới thiệu
•Quy hoạch động – Dynamic
Programming do nhà toán
học người Mĩ Richard
Bellman (1920 – 1984) phát
minh vào năm 1957
•Quy hoạch động – Dynamic
Programming là phương
pháp để giải quyết một lớp
lớn các bài toán tối ưu thỏa
theo nguyên lý tối ưu Bellman