1861: 程序员爬楼梯（类二叉树解法）
摘要：解题思路:我们每一步有两种走法，一个是只走一步，一个是直接走三步，下一步又有两种走法……依次类推，就像一个二叉树一直分叉一样等到走三步会超过楼层的时候，就不能分叉了，这时候该走法的递归结束，走法记录+……
第一个是函数，第二个才是完整的程序。。
摘要：解题思路:先解决一般的，特殊的单独算。注意事项:参考代码:#include<stdio.h>int sud(int x,int y,int z,int sum,int n,int m){ if(n>=……
c语言 超简单 递归 兄弟们直接复制好嘛
摘要：解题思路:注意事项:参考代码:#include<stdio.h>int myfun(int N){ if(N==1||N==2) return 1; else if(N==3) return 2; e……
1861: 程序员爬楼梯 （C语言）--- 动态规划
摘要：解题思路:本题采用动态规划，第i级台阶方案数只与第i-1和i-3级台阶相关，动归方程为：dp[i] = dp[i - 1] + dp[i - 3];注意事项:参考代码:#include <stdio.……
编写题解 1861: 程序员爬楼梯
摘要：经典动态规划：考虑最后一步f(n)=f(n-1)+f(n-3);参考代码:#include <stdio.h>#include <stdlib.h>int pa(int n){ if(n==1|……
程序员爬楼梯-题解(C语言代码)
摘要：```cpp
#include
using namespace std;
int main()
{
int n;
cin>>n;
int p[n+1];……
程序员爬楼梯-题解(C语言代码) DFS
摘要：```c
**简简单单的题目，一日刷题没烦恼**
#include
int cnt;
void dfs(int step,int n)
{
for (int i = 1; i ……
程序员爬楼梯-题解(C语言代码)--------动态规划--总程序11行代码
摘要： 你也可以用搜索，当然动态规划最简单
#解题思路
第一步确定状态，也就是我要用dp[i]表示什么，这里就表示他走到第i个阶梯的方法总数
第二步确定状态转移方程：
dp[i]=dp[i-1]+d……
程序员爬楼梯-题解(C语言代码)
摘要：递归
```c
#include
int count = 0;
void run(int n,int cur){
if (cur >= n){//递归边界
if (cur == n……