Home Tổ chuyên môn Tin Thư viện chuyên môn Một số bài toán QHĐ tiêu biểu

Một số bài toán QHĐ tiêu biểu

Phương pháp quy hoạch động dùng để giải bài toán tối ưu có bản chất đệ quy, tức là việc tìm phương án tối ưu cho bài toán đó có thể đưa về tìm phương án tối ưu của một số hữu hạn các bài toán con.

Ðối với một số bài toán đệ quy, nguyên lý chia để trị (divide and conquer) thường đóng vai trò chủ đạo trong việc thiết kế thuật toán. Ðể giải quyết một bài toán lớn, ta chia nó thành nhiều bài toán con cùng dạng với nó để có thể giải quyết độc lập.

Attachments:
FileFile size
Download this file (Mot so bai toan QHD tieu bieu.doc)Mot so bai toan QHD tieu bieu.doc198 Kb
 

Add comment

Vui lòng viết bình luận bằng tiếng Việt, có dấu


Security code
Refresh


  • Hình ảnh
  • Hình ảnh
  • Hình ảnh
  • Hình ảnh
  • Hình ảnh
  • Hình ảnh
  • Hình ảnh
  • Hình ảnh
  • Hình ảnh

Bài được quan tâm