Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
有一只青蛙可以跳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)}
这个对吗 ?