问题 n阶楼梯，每次可以爬一或两步，问有多少种登顶的爬法。 思路 因为每次可以爬一步或两步。在第i个梯子上，有多少种爬法取决于在i 1和i 2的梯子上有多少种爬法，简单的dp公式为：$dp[i] = dp[i 1] + dp[i 2]$。显然这是一个斐波纳契数列，直接用两个变量f1和f2叠加即可。 ...
分类：
其他好文 时间：
2018-10-05 21:08:32
阅读次数：
156
总是把DP和搜索搞混……很苦恼，有没有什么标志性区别呀 这道题是个DP,当前台阶的走法=前一步的两种走法之和（前一步上一个台阶/上两个台阶）；（他可以走一步到这，也可以走两步到这） 最初站在第一个台阶上。 ...
分类：
其他好文 时间：
2018-10-05 01:02:27
阅读次数：
187
题目描述： N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（要求采用非递归） 输入： 输入包括一个整数N,(1<=N<90)。 输出： 可能有多组测试数据，对于每组数据， 输出当楼梯阶数是N时的上楼方式个数。 样例输入： 4 样例输出： 5 #include<iostream> usi ...
分类：
其他好文 时间：
2018-10-01 19:06:35
阅读次数：
122
题目描述 有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？ 注：规定从一级到一级有0种走法。 有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？ 注：规定从一级到一级有0种走法。 分析： 1.从第一阶到第N阶，需上n= ...
分类：
其他好文 时间：
2018-09-28 00:03:12
阅读次数：
210
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 示例 2： 递归的思路，我们要确定当前递归函数的定义。假设，当前我们把当前函数F(n),定义为走完n阶楼梯全部走法。下一步，我们来把它分 ...
分类：
其他好文 时间：
2018-09-24 16:45:21
阅读次数：
154
You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you cl ...
分类：
其他好文 时间：
2018-09-11 22:31:42
阅读次数：
195
题目 解析 状态：dp[i]表示到达第i个阶梯需要的最小花费； 状态转移方程：dp[i] = min( dp[i 2], dp[i 1] ) + cost[i]; C++ class Solution { public: int minCostClimbingStairs(vector& cost) ...
分类：
其他好文 时间：
2018-09-11 16:08:47
阅读次数：
133
题目：你需要爬上一个N层的楼梯，在爬楼梯的过程中，每阶楼梯需花费非负代价，第 i 阶楼梯花费代价表示cost[i]，一旦你付出了代价，你可以在该阶梯基础上往上爬一阶或两阶。在开始时，你可以选择从第 0 阶或第 1 阶开始出发。请计算爬上楼层顶部的最低花费。 输入格式： 1,100,1,100,1,1 ...
分类：
其他好文 时间：
2018-09-11 00:55:16
阅读次数：
1139
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ ...
分类：
其他好文 时间：
2018-09-09 14:43:14
阅读次数：
161
题目： You have a total of n coins that you want to form in a staircase shape, where every k-th row must have exactly k coins. 您想要以楼梯形状形成总共n个硬币，其中每个第k行必须 ...
分类：
其他好文 时间：
2018-09-05 21:56:55
阅读次数：
262
