题目链接：https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/
题目如下：
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16class Solution { public: int numWays(int n) { if(n==0) return 1; if(n==1) return 1; #define MOD 1000000007 int dp[n+1]; dp[0]=1;dp[1]=1; for(int i=2;i<=n;i++) dp[i]=(dp[i-1]+dp[i-2])%MOD; return dp[n]; } };
最后
以上就是会撒娇板栗最近收集整理的关于力扣-剑指 Offer 10-II. 青蛙跳台阶问题（C++）- 动态dp的全部内容，更多相关力扣-剑指内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复