Thuật Toán: Quay Lui Vét Cạn, Quy Hoạch Động

• Bài viết
• Hỏi đáp

Tạo bài viết Đăng ký Đăng nhập Code24h.com 30/09/2018, 21:39 Thuật Toán: Quay Lui Vét Cạn, Quy Hoạch Động

xin anh chị giải thích giùm em về những thuật toán trên theo cách dễ hiểu nhất ạ

Bé tập Code viết 23:47 ngày 30/09/2018

Sao bạn không tự giải thích rồi hỏi mọi người mình hiểu vầy có đúng không?

Target viết 23:55 ngày 30/09/2018

em không hiểu chỗ nào hết vì mới gặp nó mà trên mạng giải thích khó hiểu quá nên em lên đây để hỏi

Mênh Mông viết 23:53 ngày 30/09/2018

Đi đến đâu cũng gặp mấy thứ trẻ trâu như thế này, buồn thiệt chứ

mt viết 23:42 ngày 30/09/2018

Bạn ko hiểu ở khía cạnh nào chứ nếu giải thích tổng quát thì cũng khó hiểu

Target viết 23:42 ngày 30/09/2018

vậy khi nào cần dùng tới những thuật toán đó ạ

Ngân Béo viết 23:43 ngày 30/09/2018

Gặp bài toán không có cách giải cụ thể thì cứ thế mà áp dụng mấy thuật toán này.

mt viết 23:51 ngày 30/09/2018

Khi các thuật toán đó bạn thấy nó phù hợp đê giải quyết bài toán của mình. Ví dụ như QHD có thể là 1 lựa chọn tốt khi bài toán của bạn lặp lại việc tính toán 1 state nào đó nhiều lần -> tính 1 lần rồi lưu lại -> lần 2 ko phải tính nữa

Lưu Nguyễn Phát viết 23:42 ngày 30/09/2018

Bạn đọc kỹ thật kỹ lại đi… Hồi đó mình cũng như bạn, và giờ thì hiểu nó rồi. Mà, bạn làm 1 việc thôi, đừng ôm một đống, dễ nản lắm.

nguoi_vui_tinh_thich_vi_tinh_luon_het_minh_vi_gia_dinh viết 23:53 ngày 30/09/2018

Vét cạn là vét toàn bộ trường hợp, rồi tìm ra kết quả. Quy hoạch động là tìm 1 kĩ thuật tìm kết quả trước thông qua 1 kết quả có sẵn hoặc đc tìm thấy Ưu điểm của vét cạn là chắc chắn tìm ra lời giải, nhưng nhược điểm của nó là có thể chạy quá lâu, vượt mức thời gian cho phép Còn quy hoạnh động có ưu điểm là chạy rất nhanh nhưng nhược điểm của nó là rất khó tìm ra thuật toán, với một số bài toán có thể sẽ ko có thuật toán quy hoạch động

Target viết 23:51 ngày 30/09/2018

em cám ơn @rongthhieng1

Phương Trọng Lê viết 23:44 ngày 30/09/2018

Vét cạn thì đọc vào cái tên cũng hiểu sơ sơ về thuật toán rồi, nói tóm lại thì đây là thuyệt toán quét hết tất cả các trường hợp có thể có của 1 bài toán, ví dụ có bài sau: liệt kê tất cả các trạng thái có thể có của dãy số 123, các trạng thái của nó là 123, 132, 213, 231, 312, 321 Còn qui hoạch động là để tối ưu những bài toán mà có những bước sau lăp lại phép tính của các bước trước đó rồi, ví dụ tìm dãy fibonaci của 4 bằng đệ qui: f(4) = f(3) + f(2); lại có f(3) = (f2) + f(1), trong trường hợp này ta sẽ phải tính 2 lần f(2), như vậy thì rất phí thời gian, mục tiêu của qui hoạch động là làm sao ta chỉ cần tính f(2) 1 lần thôi, sau đó lấy kết quả f(2) này thế vào f(2) kia. Cái khó của qui hoạch động là k có 1 dạng chung nào để thiết kế hết, tùy vào mỗi bài mà có những cách thiết kế thuật toán riêng

Bình luận về bài viết này Chia sẻ tin đăng đến bạn bè Gửi Messenger Copy link Bài liên quan

Target

0 chủ đề

0 bài viết

Tác giả nổi bật

• Son Dong
• Hoa Nguyen
• Pham Dat
• Nguyễn Dũng
• Đào Đăng Sơn

Từ khóa nổi bật AngularJS Blog Bootstrap C / C++ Cấu trúc dữ liệu & Giải thuật Cơ sở dữ liệu Codeigniter Công cụ lập trình CSS CSS cơ bản CSS3 Học Excel HTML HTML cơ bản HTML5 Java Javascript jQuery Json Lập trình mobile Laravel Linux MongoDB MySQL NodeJS Oracle Pascal PHP PHP cơ bản PHP nâng cao Python React Native ReactJS Ruby SEO SQL Server Swift Visual Basic VueJS WordPress XML Chủ đề nổi bật

• 1 Cài đặt phần mềm cần thiết cho học lập trình web
• 2 Tự Học HTML Cơ Bản Online Miễn Phí Từ A đến Z
• 3 Seo website dành cho dân IT
• 4 REACT NATIVE
• 5 sdfdsf
• 6 Lập trình di động với React Native
• 7 Vue.js
• 8 Kiếm thức cơ bản HTML CSS
• 9 So sánh count() và sizeof() 2 phần tử đếm mảng
• 10 Toán tử và biểu thức của php

0 Các chủ đề đang được quan tâm phần mềm lập trình php | lập trình web php + mysql | khóa học lập trình php | tự học lập trình php | học php cơ bản thachpham | Pourquoi choisir des sonnerie téléphone ? | Vidalista 60 Mg medicine Get Up to 50% Price OFF | Hạ giá cuối năm thùng rác giá rẻ- thùng rác 120l, 240l, 660l giá sỉ toàn quốc- lh 0911082000 | Code24h | Cho thuê phòng trọ hà nội | Cho thuê phòng trọ bình thạnh | Cho thuê phòng trọ | Cho thuê nhà trọ Đăng ký

Đăng ký nhận thông báo

Các bài học thú vị sẽ được gửi đến inbox của bạn

HỖ TRỢ HỌC VIÊN

• Các câu hỏi thường gặp
• Điều khoản sử dụng
• Chính sách và quy định
• Chính sách bảo mật thanh toán
• Hỗ trợ học viên: hotro@code24h.com
• Báo lỗi bảo mật: security@code24h.com

VỀ CODE24H

• Giới thiệu Code24h
• Cơ hội nghề nghiệp
• Liên hệ với chúng tôi

HỢP TÁC VÀ LIÊN KẾT

• Đăng ký giảng viên
• Giải pháp e-learning
• Chương trình đại lý
• Chương trình Affiliate

KẾT NỐI VỚI CHÚNG TÔI

TẢI ỨNG DỤNG TRÊN ĐIỆN THOẠI

CCode 24h, code mọi lúc, mọi nơi

© Copy right 2018 - 2025