2

有一只青蛙可以跳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)}

这个对吗 ?

4

0 回答 0