746. 使用最小花费爬楼梯（两数之和） 链接 https://leetcode cn.com/problems/min cost climbing stairs 题目 数组的每个索引做为一个阶梯，第?i个阶梯对应着一个非负数的体力花费值?cost "i" 。 每当你爬上一个阶梯你都要花费对应的体力 ...
分类：
其他好文 时间：
2020-02-27 12:49:44
阅读次数：
58
一、题目说明 题目70. Climbing Stairs，爬台阶（楼梯），一次可以爬1、2个台阶，n层的台阶有几种爬法。难度是Easy！ 二、我的解答 类似的题目做过，问题就变得非常简单。首先用递归方法计算： 非常不好意思， 。 那就用dp算法吧： 性能： 三、优化措施 不优化了！ ...
分类：
其他好文 时间：
2020-02-20 09:18:21
阅读次数：
60
爬楼梯。题意是给一个数字n代表楼梯的高度，你可以每次爬一步或者两步，求有多少种不同的爬法。例子， Example 1: Input: 2 Output: 2 Explanation: There are two ways to climb to the top. 1. 1 step + 1 step ...
分类：
其他好文 时间：
2020-02-13 09:56:32
阅读次数：
70
最近我发现cf上出现很多状态机模型，然而这种模型是dp中最容易理解也是最有套路的一点 本题能用这种方法做的原因是数值都是大于0的，就不可能存在先走上去再走下来的情况，我刚开始误认为有这种情况导致无法下手 我们显然可以定义f[i][j]表示用j工具到达i层的最小值，因此j有两个选项，如果对于本题一开始 ...
分类：
其他好文 时间：
2020-02-09 11:32:13
阅读次数：
58
A straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. His cows do not mind climbing up or down a si ...
分类：
其他好文 时间：
2020-01-29 15:43:18
阅读次数：
94
1. 继承和接口 package main import ( "fmt" ) //猴子结构体 type Monkey struct { Name string } func (this *Monkey) climbing() { fmt.Println(this.Name, " 生来会爬树..") ...
分类：
其他好文 时间：
2020-01-26 10:21:29
阅读次数：
112
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 ...
分类：
其他好文 时间：
2020-01-21 16:15:13
阅读次数：
70
LeetCode66. Plus One - Easy LeetCode67. Add Binary - Easy LeetCode69. Sqrt(x) - Easy 二分找 LeetCode70. Climbing Stairs - Easy dp LeetCode71. Simplify Pa ...
分类：
其他好文 时间：
2020-01-04 11:05:42
阅读次数：
105
70. Climbing Stairs（两数之和） 链接 https://leetcode cn.com/problems/climbing stairs 题目 假设你正在爬楼梯。需要 n?阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是 ...
分类：
其他好文 时间：
2019-12-28 21:02:40
阅读次数：
57
On a staircase, the i-th step has some non-negative cost cost[i] assigned (0 indexed). Once you pay the cost, you can either climb one or two steps. Y ...
分类：
其他好文 时间：
2019-12-13 14:20:55
阅读次数：
92
