Cho em hỏi là khi nào mình dùng Quay lui , Nhánh cận , Chia để trị , Tham lam , Quy hoạch động và Đệ Quy ạ !
ví dụ như là tính số Fibonaci thứ N thì khi dùng Đệ Quy thì lại nhanh hơn Quy Hoạch Động nhưng sẽ chậm chạp khi số lớn hơn
So sánh và khi nào sử dụng các giải thuật
Không chuyên nhiều về thuật toán, mà mình thấy khá bối rối khi bạn viết fibonacci dùng đệ quy nhanh hơn quy hoạch động ấy :v
Đệ quy là cách lập trình chứ k phải thuật toán. Còn khi nào dùng cái gì thì phải xem bài toán đưa ra những yêu cầu gì, đầu tiên cứ giải quyết đc bài toán đó, sau đó mới tối ưu. Khi học giải thuật, các thầy cũng đưa ra các ví dụ, gặp bài toán cụ thể bạn có thể sẽ thấy phần này nó quen quen hình như có ví dụ đâu đó rồi thì cứ thế mà làm theo :))
1 Like
em dang hoc cap ba voi lai may thay truong em chua day nhieu cho phan nay duoc a
Mấy cái này THPT chỉ có trường chuyên mới đi sâu vậy 
mỗi dạng đề sẽ đi kèm bài tập, em cày từng dạng rồi sẽ nhận ra.
2 Likes
dạ em chỉ có đọc các cuốn tài liệu chuyên và làm trên hackerank thôi ạ 
Nó cũng giống như làm toán thôi :)), làm nhiều thì quen cách giải đó.
2 Likes
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?