题解 1861: 程序员爬楼梯

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

用动态规划求解爬楼梯

摘要:解题思路:#include<iostream>using namespace std;int dp[30];//dp数组表示到i阶梯的总的方案数//则第i个可能有i-1上来,或者i-3上来 int m……

编写题解 1861: 程序员爬楼梯

摘要:解题思路:类似于斐波那契数列不过递推公式为:F(n) = F(n -1) + F(n - 3)注意事项:参考代码:n = int(input())dp = [1, 1, 2, 3]#dp[i] 中 i……