动态编程。这个的复发关系是什么

时间:2012-10-08 06:18:01

标签: iphone dynamic

有一只青蛙可以跳跃长度 3,5,7 。河中有石头,距离 a1,a2 ...... 。流的另一端距离 n 。青蛙可以越过溪流。如果青蛙可以向后跳跃怎么办?

现在可能是这种情况的重现关系。

就像我们怎么能用 T(n-1) T(n-2)来写 T(n)所有

我回复了

T(n) = min{T(n-1)+3, T(n-2) + 5, T(n-2) + 7)}

这是对的吗?

0 个答案:

没有答案
相关问题