参考答案，特别鸣谢：https://leetcode-cn.com/problems/min-cost-climbing-stairs/solution/scala-dong-tai-gui-hua-di-gui-by-zx233/ 0. 题目描述 数组的每个索引做为一个阶梯，第 i个阶梯对应着一个 ...
分类：
其他好文 时间：
2019-10-05 12:54:14
阅读次数：
118
"传送门：[LeetCode] 70. 爬楼梯" 题目描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意： 给定 n 是一个正整数。 示例 1: 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 阶 + ...
分类：
其他好文 时间：
2019-10-04 15:00:23
阅读次数：
89
上一节中我们讲了一个炒鸡简单的动态规划的例子，主要讲述了动态规划的思路，即我们是怎么从暴力求解，进入到动态规划的思路的。本节中我们来关注另一道炒鸡简单和典型的动态规划的题。 假设你正在爬楼梯。需要 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
建筑高度是指屋面面层到室外地坪的高度。屋顶上的水箱间、电梯机房、排烟机房和楼梯出口小间等不计入建筑高度。 建筑为坡度大于3%的坡屋顶建筑时，按坡顶高度一半处到室外地平面计算建筑高度。文物保护建设控制地带内的建筑高度，按建筑物和构筑物的最高点（包括电梯间、楼梯间、水箱间、烟囱等构筑物）、中国传统大屋顶 ...
分类：
其他好文 时间：
2019-09-03 11:54:52
阅读次数：
92
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
更多内容，欢迎关注微信公众号：全菜工程师小辉。公众号回复关键词，领取免费学习资料。 动态规划算法一直是面试手撕算法中比较有挑战的一种类型。很多的分配问题或者调度问题实际上都可能用动态规划进行解决。（当然，如果问题的规模较大，有时候会抽象模型使用动归来解决，有时候则可以通过不断迭代的概率算法解决查找次 ...
分类：
其他好文 时间：
2019-08-30 09:50:56
阅读次数：
73
