01/10/2018, 00:41
Vấn đề về tài liệu các thuật toán kinh điển
chào các bạn
có 1 số thuật toán kinh điển như là
- nhánh cận
- đệ quy
…
mình thấy đa phần tài liệu đều viết hướng dẫn cách sử dụng chúng, sử dụng mô hình của thuật toán đó chứ k nói về các giải chúng ntn
ví dụ nhánh cận
vấn đề quan trọng là tìm ra cận của bài toán,
đệ quy, vấn đề quan trọng là tìm ra công thức truy hồi,
những bài toán nhỏ, dễ thì có thể dễ dàng nhìn ra công thức , nhưng với bài toán phức tạp thì khó khăn hơn
mình muốn hỏi có tài liệu nào nói về phần cách tìm ra công thức đệ quy, cách tìm cận … không
Bài liên quan
Thường bắt đầu bằng cách bạn giải quyết bài toán. Do không phải bài toán nào cũng có thể áp dụng các phương pháp này nên các sách thường viết cách dùng thôi.
Có một số tip là thường thì mình sẽ nghĩ theo hướng vét cạn đầu tiên, nếu thấy có sự liên quan giữa các kết quả thì sẽ nghĩ đến quy hoạch động, nếu thấy có một số kết quả hiển nhiên thì sẽ thêm nhánh cận.
Chào bạn, mình nghĩ bạn nên xem thử giáo trình Phân tích và thiết kế thuật toán của thầy Nguyễn Văn Linh xem, mình thấy nó rất hay và đầy đủ nhất trong những quyển mà mình từng xem. Hoặc bạn có thể tìm các sách khác bằng tiếng Anh.