Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more ➡
Download
Standard view
Full view
of .
Add note
Save to My Library
Sync to mobile
Look up keyword or section
Like this
37Activity
×

Table Of Contents

0 of .
Results for:
No results containing your search query
P. 1
Qui hoạch động

Qui hoạch động

Ratings:

5.0

(3)
|Views: 11,805|Likes:
Published by mrbkiter

More info:

categoriesTypes, Research
Published by: mrbkiter on Mar 28, 2009
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, PPT or read online from Scribd
See More
See less

04/01/2013

pdf

original

 
1
Chương 4Qui hoạch động và giải thuậttham lam
Qui hoạch độngGiải thuật tham lam
 
2
1. Qui hoạch động
Quy hoạch động (dynamic programming)
giải các bài toánbằng cách kết hợp các lời giải của các bài toán con của bàitoán đang xét.Phương pháp này khả dụng khi các bài toán con không độclập đối với nhau, tức là khi các bài toán concó dùng chung những bài toán “cháu” (subsubproblem).Qui hoạch động giải các bài toán “cháu” dùng chung nàymột lần vàlưu lời giảicủa chúng trong một bảng và sau đókhỏi phải tính lại khi gặp lại bài toán cháu đó.Qui hoạch động được áp dụng cho những bài toán tối ưuhóa (optimization problem).
 
 
3
Bốn bước của qui hoạch động
Sự xây dựng một giải thuật qui hoạch động có thể được chialàm bốn bước:3.Đặc trưng hóa cấu trúc của lời giải tối ưu.2. Định nghĩa giá trị của lời giải tối ưu một cách đệ quy.3. Tính trị của lời giải tối ưu theo kiểutừ dưới lên.4. Cấu tạo lời giải tối ưu từ những thông tin đã được tínhtoán.

Activity (37)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
rambo liked this
Tran Minh Khoi liked this
HA Okko liked this
HA Okko liked this
cmtanphat liked this
Bùi Hữu Lộc liked this
nguyenvantrien liked this
thuduong010688 liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->