仅供自己学习 思路： 这种题应该用动态规划，因为上到n台阶的方案需要分成不同种方案，即上一层和上两层的多种组合。 首先考虑上到最后一层，可以有上一层台阶到达最后一层，也可以有上两层台阶到达最后一层，那么总的方法就有 dp[n]=dp[n-1]+dp[n-2]种。 因为题目给的范围不为0，所以dp[0 ...
分类：
其他好文 时间：
2021-04-06 14:16:11
阅读次数：
0
Algorithm： 70: Climbing Stairs (Easy) 167: Two Sum II - Input array is sorted (Easy) 120: Triangle (Medium) 经典动态规划，状态转移方程是自底向上，row[i] = row[i] + min(p ...
分类：
其他好文 时间：
2020-07-05 17:18:19
阅读次数：
70
地址 https://leetcode-cn.com/problems/climbing-stairs/ 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： ...
分类：
其他好文 时间：
2020-06-13 12:49:59
阅读次数：
65
要求 楼梯共有n个台阶，每次上一个台阶或两个台阶，一共有多少种上楼梯的方法？ 示例 输入：n=3 [1,1,1],[1,2,],[2,1] 输出：n=3 实现 自顶向下（递归） 递归 1 class Solution { 2 3 private: 4 int calcWays(int n){ 5 6 ...
分类：
其他好文 时间：
2020-04-17 09:40:31
阅读次数：
59
package LeetCode_746 /** * 746. Min Cost Climbing Stairs * https://leetcode.com/problems/min-cost-climbing-stairs/description/ * On a staircase, the i ...
分类：
其他好文 时间：
2020-04-05 09:48:47
阅读次数：
78
package LeetCode_70 /** * 70. Climbing Stairs * https://leetcode.com/problems/climbing-stairs/description/ * */ class Solution { fun climbStairs(n: In ...
分类：
其他好文 时间：
2020-04-05 09:15:50
阅读次数：
67
前言 有一说一，这是我做过最简单的一道E题 题意 告诉你有个大楼，然后让你求出从一楼到每一楼的最短时间。其中，上楼有两种方式1.走楼梯2.坐电梯。楼梯可以直接走，电梯需要一个等待时间。数据给出层与层之间不算等待时间的两种方式上楼所需的时间。 做法 很容易想到dp，而且是最基础的dp（估计div3也就 ...
分类：
其他好文 时间：
2020-03-29 21:06:12
阅读次数：
89
LeetCode 0070. Climbing Stairs爬楼梯【Easy】【Python】【动态规划】 Problem "LeetCode" You are climbing a stair case. It takes n steps to reach to the top. Each tim ...
分类：
编程语言 时间：
2020-03-27 21:32:23
阅读次数：
84
746. Min Cost Climbing Stairs 数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost[i](索引从0开始)。 每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时， ...
分类：
其他好文 时间：
2020-03-21 09:37:24
阅读次数：
57
动态规划 分析流程 递推(递归+记忆化) 状态定义 状态转移方程 最优子结构 爬楼梯 题目来源 "LeetCode 70. Climbing Stairs" 解题思路 方法一 定义状态 表示n阶台阶的总走法数，则状态方程为 精简解题 题目 给你一个数组，第i个元素代表某个股票第i天的价格，现在只允许 ...
分类：
其他好文 时间：
2020-03-13 14:35:18
阅读次数：
57
