佛说wh
佛说wh
全部
题解 | #跳台阶#
全部文章
分类
归档
标签
去牛客网
登录
/
注册
题解 | #跳台阶#
266 浏览
0 回复
2022-08-15
佛说wh
+关注
2022.0815算法第24题跳台阶
这个解决方法和斐波那契数列一样,知识初始值不同。
但是最主要的是想到使用这个方法进行求解。
感觉这类问题都是需要找到状态转移方程,也就是状态数列的n和状态n-1等的关系。
递推公式就是这样,
int a = 1, b = 1, sum; for(int i = 0; i < n; i++){ sum = (a + b) ; a = b; b = sum; } return a;
找到关系才是厉害的地方。
C++
动态规划
举报
收藏
赞
评论加载中...