七、递归和循环 1. 斐波那契数列 题目描述： ? 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 ? n2），假设n级台阶有f(n)种跳法。第一次跳有两种选择：一种是只跳一级，此时跳法的数目等于后面剩下的n 1级台阶的跳法数目，即为f(n 1 ...
分类：
其他好文 时间：
2020-03-14 16:53:28
阅读次数：
62
[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
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 这个题目是跳台阶的进阶版，其实跟大家分析一下，这道题其实比上一道题简单。在这道题目中，青蛙可以随意一次性跳n级台阶，也就是说如果青蛙想我先枚举一下前几级台阶的跳法数量： 第一级台 ...
分类：
其他好文 时间：
2020-03-09 17:38:59
阅读次数：
55
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 ...
分类：
其他好文 时间：
2020-03-06 23:38:01
阅读次数：
71
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意： 给定 n 是一个正整数。 示例 1： 示例 2： Code ...
分类：
其他好文 时间：
2020-03-03 14:48:42
阅读次数：
76
[Toc] T9 斐波那契用迭代 "跳台阶" 动规 py2 "变态跳台阶" wo的初始迭代方法 数学 移位 py2 调到第n级台阶，前面的(n 1)级有跳与不跳两种选择吗，故答案为2^(n 1),并且用移位运算代替乘法运算来优化。 矩形覆盖 动规 Py2 ...
分类：
其他好文 时间：
2020-03-02 15:02:58
阅读次数：
59
"传送门" 台阶问题 题目描述 有$N$级的台阶，你一开始在底部，每次可以向上迈最多$K$级台阶（最少$1$级），问到达第$N$级台阶有多少种不同方式。 输入输出格式 输入格式 两个正整数N，K。 输出格式 一个正整数，为不同方式数，由于答案可能很大，你需要输出$ans \bmod 100003$后 ...
分类：
其他好文 时间：
2020-03-02 00:52:57
阅读次数：
63
