Luận Văn Thạc Sĩ Áp Dụng Kỹ Thuật Quy Hoạch Động Giải Các Bài Toán Tối Ưu

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 lam, 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ế. Quy hoạch động có những nét giống như phương pháp “Chia để trị”, nó đòi hỏi việc chia bài toán thành những bài toán con kích thước nhỏ hơn, phương pháp chia để trị chia bài toán cần giải ra thành các bài toán con độc lập, sau đó các bài toán con này được giải một cách đệ quy, và cuối cùng tổng hợp các lời giải của các bài toán con ta thu được lời giải của bài toán đặt ra.

• Luận văn thạc sĩ toán học
• Chuyên ngành Phương pháp toán sơ cấp
• Người hướng dẫn: PGS.TSKH Trần Quốc Chiến
• Tác giả: Nguyễn Mạnh Huy
• Số trang: 76
  
• Kiểu file: PDF_TRUE
• Ngôn ngữ: Tiếng Việt
• Đại học Sư phạm - Đại học Đà Nẵng 2015

Link Download
http://thuvien.ued.udn.vn/handle/TVDHSPDN_123456789/9896
https://drive.google.com/file/d/1aAwgPuEDDti3zcITE5oFHbom5SJfpnPH
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1