Mọi người cho em mạn phép hỏi về phần Công thức truy hồi. Em thấy với mỗi bài khác nhau thì đều có một công thức truy hồi riêng đều này làm em phải tự nghĩ ra công thức cho nó mà em toàn nghĩ ra sai có cách nào để có thể biểu diễn Công Thức Truy Hồi Trong QHĐ 1 cách chính xác không ? Em xin cảm ơn .
Công thức truy hồi trong QHĐ?
Qhd là lớp bài toán khó , nên luyện tập nhiều quen thôi , chứ k có có bí quyết nào dou , đây là các bài toán qui hoạch động
http://ahmed-aly.com/Category.jsp?ID=33
https://www.a2oj.com/Category33.html
5 Likes
ý tưởng của quy hoạch động là việc giải quyết bài toán n sau khi đã biết kết quả của bài toán n-1, n-2, n-3…
Vấn đề tìm ra công thức truy hồi của quy hoạch động không hề khó, bạn chỉ cần giải quyết các vấn đề bắt đầu từ n=1, n=2, n=3… từ từ sẽ tìm ra các điểm chung và công thức truy hồi.
Tuy nhiên, đó không phải là tất cả, vấn đề chính là phải xác định được một bài toán có phải là bài toán quy hoạch động hay không, đó mới là cái khó của quy hoạch động.
3 Likes
Cảm ơn bạn đã giải thích cặn kẽ cho mình
1 Like
Ko bít mấy công thức truy hồi trong qhđ có giống trong mấy bài toán hồi thi Casio ko nữa 
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?