程序员爬楼梯（C++dp简单解题）
记得五星好评哦```cpp#include#includeusingnamespacestd;intclimbStairs(intn){if(n==0||n==1){return1;//如果楼梯只有0级或者1级，只有一种爬法}vectordp(n+1,0);//创建一个大小为n+1的数组，
用动态规划求解爬楼梯
摘要：解题思路:#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阶i中方法ifn<5:print(dp[n-1])else:whileTrue:num=dp[-1]+dp[-3]dp.append(