Tin học Tây Sơn


Join the forum, it's quick and easy

Tin học Tây Sơn
Tin học Tây Sơn
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.

Giải thuật Qui hoạch động

Go down

Giải thuật Qui hoạch động Empty Giải thuật Qui hoạch động

Bài gửi by Admin Sat Jan 07, 2017 11:09 am

Tư tưởng cơ bản của phương pháp qui hoạch động là sử dụng một bảng để lưu giữ lời giải của các bài toán con đã được giải. Khi giải một bài toán con cần đến nghiệm của bài toán con cỡ nhỏ hơn, ta chỉ cần lấy lời giải ở bảng mà không cần giải lại. Chính vì thế mà giải thuật Qui hoạch động sẽ rất hiệu quả khi giải quyết các bài toán yêu cầu tìm tối ưu.
Để giải quyết một bài bằng phương pháp Qui hoạch động, chúng ta cần tiến hành những công việc sau:
- Tìm nghiệm của các bài toán nhỏ nhất.
- Tìm ra công thức (qui tắc) xây dựng nghiệm của bài toán con thông qua nghiệm của các bài toán con cỡ nhỏ nhơn.
- Tạo ra một bảng lưu trữ các nghiệm của các bài toán con, Sau đó tính nghiệm của bài toán con theo công thức đã tìm ra và lưu vào bảng.
- Từ các bài toán con đã giải quyết để tìm nghiệm của bài toán.
- Nếu bài toán có yêu cầu hiển thị các lựa chọn của phương án tối ưu thì thực hiện "Truy vết" để tìm.

study study study => study scratch scratch scratch => lol! lol! lol!
Qui hoạch động là giải thuật rất hay nhưng khá phức tạp, giải thuật này không phù hợp với những người lười biếng, không chịu tư duy, sáng tạoSleep
Admin
Admin
Admin
Admin

Posts : 954
Points : -8013
Reputation : -10042
Join date : 16/11/2015
Age : 31

https://tinhocts.forumvi.com

Về Đầu Trang Go down

Giải thuật Qui hoạch động Empty Re: Giải thuật Qui hoạch động

Bài gửi by Nguyễn Văn Biên Mon Jul 09, 2018 9:21 am

Giải thuật Qui hoạch động Good12
Nguyễn Văn Biên
Nguyễn Văn Biên
Editor
Editor

Posts : 201
Points : 1011130136
Reputation : 1129923
Join date : 18/06/2018
Age : 17
Location : ?

https://bien2004official.blogspot.com

Về Đầu Trang Go down

Giải thuật Qui hoạch động Empty Re: Giải thuật Qui hoạch động

Bài gửi by Cao Hải Dương Wed Aug 01, 2018 9:59 am

Giải thuật Qui hoạch động Good1210
Cao Hải Dương
Cao Hải Dương
Năng động
Năng động

Posts : 59
Points : -329909
Reputation : -329968
Join date : 18/06/2018
Age : 16
Location : Bình Định

Về Đầu Trang Go down

Giải thuật Qui hoạch động Empty Re: Giải thuật Qui hoạch động

Bài gửi by Nguyễn Văn Biên Wed Aug 15, 2018 2:52 pm

Nguyễn Văn Biên
Nguyễn Văn Biên
Editor
Editor

Posts : 201
Points : 1011130136
Reputation : 1129923
Join date : 18/06/2018
Age : 17
Location : ?

https://bien2004official.blogspot.com

Về Đầu Trang Go down

Giải thuật Qui hoạch động Empty Re: Giải thuật Qui hoạch động

Bài gửi by Sponsored content


Sponsored content


Về Đầu Trang Go down

Về Đầu Trang


 
Permissions in this forum:
Bạn không có quyền trả lời bài viết