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
先来看题目： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶 示例 2： 输入： 3输出： 3 ...
分类：
编程语言 时间：
2020-03-25 23:08:41
阅读次数：
80
动态规划（DP）不是某种具体算法，而是一种思想。 核心在于：把大问题转化为小问题，利用小问题的解推断出大问题的解。 大事化小，小事化了 的思想 一、基本思想 小例子： 上楼梯 今有 n 级台阶。初始时站在 0 级，每次可以向上走 1 级或 2 级。问方案总数？ 递推关系：走到 f [ n ] ，要么 ...
分类：
其他好文 时间：
2020-03-25 21:26:11
阅读次数：
77
数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost[i](索引从0开始)。 每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。 示例 ...
分类：
其他好文 时间：
2020-03-24 10:41:48
阅读次数：
70
746. Min Cost Climbing Stairs 数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost[i](索引从0开始)。 每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时， ...
分类：
其他好文 时间：
2020-03-21 09:37:24
阅读次数：
57
[TOC] Leetcode 70 爬楼梯 题名：爬楼梯 描述： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 具体描述请查看Leetcode相关网页： 方法：动态规划(递推) 首先要明确动态规 ...
分类：
编程语言 时间：
2020-03-14 13:17:06
阅读次数：
69
动态规划 分析流程 递推(递归+记忆化) 状态定义 状态转移方程 最优子结构 爬楼梯 题目来源 "LeetCode 70. Climbing Stairs" 解题思路 方法一 定义状态 表示n阶台阶的总走法数，则状态方程为 精简解题 题目 给你一个数组，第i个元素代表某个股票第i天的价格，现在只允许 ...
分类：
其他好文 时间：
2020-03-13 14:35:18
阅读次数：
57
题目： 三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。 示例1: 输入：n = 3 输出：4 说明: 有四种走法示例2: 输入：n = 5 输出：13提示: n范围在[1, ...
分类：
其他好文 时间：
2020-03-10 13:51:54
阅读次数：
39
逆序思维 当爬到第K级台阶时，上一步只有两种可能，一种是位于K-1,一种是位于K-2 参考https://www.luogu.com.cn/blog/user7117/solution-p1255 #include<iostream> #include<string> using namespace ...
分类：
其他好文 时间：
2020-03-09 17:56:00
阅读次数：
67
前些日子和同事开玩笑——万志君定律。（万志君是某个同事啦） 如果目前的人工智能是正确的预测方式的话，那么我的万志君定律在某一时段就是正确的。 定律背景：IT是一个人口密集型工作，这与公司建设的常规电梯数存在矛盾，而我们恰恰又是居住在最顶层，这使得每天吃饭都需要考虑走楼梯还是等电梯更快。惰性通常让我们 ...
分类：
其他好文 时间：
2020-03-05 13:13:21
阅读次数：
67
