1861: 程序员爬楼梯（类二叉树解法）
摘要：解题思路:我们每一步有两种走法，一个是只走一步，一个是直接走三步，下一步又有两种走法……依次类推，就像一个二叉树一直分叉一样等到走三步会超过楼层的时候，就不能分叉了，这时候该走法的递归结束，走法记录+……
程序员爬楼梯-题解(C语言代码)
摘要：递归
```c
#include
int count = 0;
void run(int n,int cur){
if (cur >= n){//递归边界
if (cur == n……
程序员爬楼梯 （C语言代码）
摘要：解题思路:不会dp，直接递归。注意事项:参考代码: #include <stdio.h>int jjk(int n){ if(n==1||n==2)return 1; else if(n==……
程序员爬楼梯 （C语言代码）
摘要：解题思路:从第4楼梯开始，每个楼梯的上法等于其上一个楼梯上法加其上第3个楼梯的上法注意事项:参考代码:#include<stdio.h>int main(){ int a[21],n; int i; ……
1861: 程序员爬楼梯 （C语言）--- 动态规划
摘要：解题思路:本题采用动态规划，第i级台阶方案数只与第i-1和i-3级台阶相关，动归方程为：dp[i] = dp[i - 1] + dp[i - 3];注意事项:参考代码:#include <stdio.……
程序员爬楼梯-题解(C语言代码) DFS
摘要：```c
**简简单单的题目，一日刷题没烦恼**
#include
int cnt;
void dfs(int step,int n)
{
for (int i = 1; i ……
程序员爬楼梯-题解(C语言代码)
摘要：思路 可以把上楼梯的过程分解成很多步，将一个大问题分解为很多个子问题；
思考上的最后一步楼梯，有可能在第n-3个阶梯上走三步，也可能在第n-1个阶梯上走一步，所以总共的走法应该是 二者相加的和！ ，……
程序员爬楼梯-题解(C语言代码)--------动态规划--总程序11行代码
摘要： 你也可以用搜索，当然动态规划最简单
#解题思路
第一步确定状态，也就是我要用dp[i]表示什么，这里就表示他走到第i个阶梯的方法总数
第二步确定状态转移方程：
dp[i]=dp[i-1]+d……
程序员爬楼梯-题解(C语言代码)
摘要：```cpp
#include
using namespace std;
int main()
{
int n;
cin>>n;
int p[n+1];……