Read without ads and support Scribd by becoming a Scribd Premium Reader.
See Premium Plans
 
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.
Search
Search History:
Searching...
Result 00 of 00
00 results for result for
  • p.
    • Notes
    Load more