首页 > TAG信息列表 > 两阶
70. 爬楼梯
要求：每次可以爬一阶或两阶 思路：本题明显可以回溯，也可以动规，区别在于动规存中间数组dp，数组dp还可以用三个变量代替 class Solution { public: int climbStairs(int n) { //dp[i]表示到i阶有多少种，则dp[i]=dp[i-1]+dp[i-2] int dp[n+1]; dp[1]=1;d70. 爬楼梯
70. 爬楼梯 思路： 1.递归，每次选择减去1或者减去2，最终减出来是0就返回 2.动态规划，如果我找到n条路，你再多出来一阶，同样得+1，多两阶，+2以此（怎么好像有规律）, 所以到第n阶的情况的条数fn=fn-1+fn-2 /* 思路： 1.递归，每次选择减去1或者减去2，最终减出来是0就返回 2.动态规划，如果我找到nPTA-实验5-N阶楼梯上楼问题
7-2 N阶楼梯上楼问题 (15分) N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。例如，当楼梯只有一阶时，只有一种方法；当楼梯有两阶时，可以每次跨一阶，跨两次，也可以每次跨两阶，跨一次，因此有两种方法。 输入格式: 输入包括一个整数N,(1<=N<46)。 输出格式: 输出当楼梯阶数是N