30/09/2018, 17:06
Cách di chuyển Robot trong bài toán cầu thang
đề bài toán như câu 2 như hình http://i.imgur.com/180EWLX.png
mình giải dc ý 1, còn ý 2 và 3 thì mình chưa có hướng giải quyết. Mong các bạn có ý tưởng nào xin giúp mình.http://i.imgur.com/180EWLX.png
Bài liên quan
để có thể đến bước i: robot có thể nhảy từ bậc i-aj đến. Do đó công thức đệ quy là:
F[i] = Sum(F[i-a<sub>j</sub>]) với j:= 1-> k và i- aj > 0
cho mình hỏi dk dừng ở đệ quy ở đâu ? mình cũng chưa hiểu rõ cách của bạn lắm.
Tốt nhất là dùng mảng thôi đệ quy không chạy nổi
Pseudo code:
F[1]:=1
For i:= 2 to n
For j:= 1 to k
If a[j] < i then F[i]+= F[i-a[j]]
Endif
Endfor
Endfor
cho mình hỏi lại code của bạn.
F tương đương với N ( số bật thang)
a[j] là số bước nhảy cầu thang ( nhảy 1 bậc, nhảy 2 bậc…)
vậy nếu đúng như mình hiểu sao mình không ghi là J đại diện cho số bước nhảy luôn mà phải lưu vào mảng vậy ?
F[i] chính là số cách bước lên bậc thang i.
J ở đây không thể đại diện cho số bước nhảy được bạn ơi. j chỉ là số thứ tự thôi. mảng a sẽ lưu các bước nhảy này.