長さ3,5,7のジャンプができるカエルがいます。距離a1、a2… anの川に石があります。ストリームのもう一方の端はn距離離れています。カエルは小川を渡ることができますか。カエルが後ろにジャンプできるとしたら？
さて、これの再帰関係は何でしょうか。
T(n-1)とT(n-2)とすべての観点からT (n)をどのように書くことができるかのように。
私は答えた
T(n) = min{T(n-1)+3, T(n-2) + 5, T(n-2) + 7)}
これは正しいです ？
質問する
248 次