标签: 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)}
这是对的吗?