上一节中我们讲了一个炒鸡简单的动态规划的例子，主要讲述了动态规划的思路，即我们是怎么从暴力求解，进入到动态规划的思路的。本节中我们来关注另一道炒鸡简单和典型的动态规划的题。 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 我在拿到这道题的时候，第一反应应该是这不就是高中的排列组合么，确实，这就是一道 ...
分类：
其他好文 时间：
2019-10-03 23:54:02
阅读次数：
107
题目标签：Dynamic Programming 题目给了我们一组 cost，让我们用最小的cost 走完楼梯，可以从index 0 或者 index 1 出发。 因为每次可以选择走一步，还是走两步，这里用 dynamic， 从index 2 (第三格楼梯开始) 计算每一个楼梯，到达需要用的最小co ...
分类：
其他好文 时间：
2019-09-16 09:37:33
阅读次数：
128
```c //到达n阶只可能来自n-1和n-2,所以f(n)=f(n-1)+f(n-2) //1 2 3 5 8 13 int climbStairs(int n){ if (n == 1) return 1; if (n == 2) return 2; int sta = 0, sta1 = 1,... ...
分类：
其他好文 时间：
2019-09-09 23:04:32
阅读次数：
176
又是一个递归； 感觉这个题和斐波那契数列差不多的耶 和斐波那契数列的关系差不多， 只不过前两项是1和2， 而不是1和1； 后面基本一样都是an=an-1+an-2; 因为每次只能爬一个或者两个； 所以可以分两类考虑， 一类就是最后差一个； 另一类就是最后差两个； 差一个的时候，前面走的就和上一个数（ ...
分类：
其他好文 时间：
2019-09-04 00:25:24
阅读次数：
82
4017:爬楼梯 4017:爬楼梯 查看 提交 统计 提示 提问 查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB描述 树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级也 ...
分类：
编程语言 时间：
2019-09-02 23:39:28
阅读次数：
111
时间限制：1秒 空间限制：65536K 时间限制：1秒 空间限制：65536K 在你面前有一个n阶的楼梯，你一步只能上1阶或2阶。请问计算出你可以采用多少种不同的方式爬完这个楼梯。 输入描述: 一个正整数n(n<=100)，表示这个楼梯一共有多少阶 输出描述: 一个正整数，表示有多少种不同的方式爬完 ...
分类：
其他好文 时间：
2019-08-31 23:09:52
阅读次数：
158
1、爬楼梯问题一个人爬楼梯，每次只能爬1个或两个台阶，假设有n个台阶，那么这个人有多少种不同的爬楼梯方法 动态规划的状态转移：第 i 个状态的方案数和第 i-1, i-2时候的状态有关，即：dp[i]=dp[i-1]+dp[i-2]，dp表示状态矩阵。 ps:最多爬两阶，到达第n阶台阶的只有两种方式 ...
分类：
编程语言 时间：
2019-08-24 15:40:31
阅读次数：
128
70. 爬楼梯 https://leetcode-cn.com/problems/climbing-stairs/ 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 解： 暴力，如果只有一阶，就只有 ...
分类：
其他好文 时间：
2019-08-16 18:45:56
阅读次数：
83
有 N 阶楼梯，每次可以上一阶或者两阶，求有多少种上楼梯的方法。 ...
分类：
其他好文 时间：
2019-07-01 20:04:18
阅读次数：
114
爬楼梯 题目描述在你面前有一个n阶的楼梯，你一步只能上1阶或2阶。请问计算出你可以采用多少种不同的方式爬完这个楼梯。 输入描述:一个正整数n(n<=100)，表示这个楼梯一共有多少阶输出描述:一个正整数，表示有多少种不同的方式爬完这个楼梯 题型：动态规划 思路：斐波那契数列 ...
分类：
移动开发 时间：
2019-06-27 11:04:14
阅读次数：
148
