pozhenzi
pozhenzi
全部文章
分类
题解(9)
归档
标签
去牛客网
登录
/
注册
pozhenzi的博客
苟有恒,又何必三更眠五更起;最无益,莫过于一日曝十日寒。
全部文章
(共1篇)
题解 | #跳台阶#
算法思路 由于青蛙在每一层台阶都只存在两种跳法:选择跳一级还是两级。那么假设跳上n级台阶有F(n)中跳法,很容易就可以写出递推公式 F(n) = F(n - 1) + F(n - 2);这不就是动态规划中的状态转移方程么,因此代码就很容易写出来了。 算法实现一 首先用递归方式实现: public c...
算法题
动态规划
斐波那契
2021-08-15
0
290