电影《少年班》里王大法解上台阶的问题，题目是：有20级台阶每次可以上1级或2级，一共有多少种上法？ 如果按照排列组合分类的方法我是没分出来，如果按照类似动态规划的方法就很好解了。 如果有n级台阶，设总上法有f(n)，那第一脚上1级，剩下的n-1级台阶的情况下就是f(n-1)种上法，如果第一脚上2级， ...
分类：
其他好文 时间：
2019-10-06 18:53:17
阅读次数：
317
参考答案，特别鸣谢：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
题目一（青蛙跳台阶）： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析： 假设只有一级台阶，则总共只有一种跳法； 假设有两级台阶，则总共有两种跳法； 假设有n级台阶，那么第一步就要分为跳一步和跳两步： 跳一步，那么接下来就是跳n-1； 跳两步，那么接 ...
分类：
编程语言 时间：
2019-10-04 20:44:08
阅读次数：
251
"传送门：[LeetCode] 70. 爬楼梯" 题目描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意： 给定 n 是一个正整数。 示例 1: 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 阶 + ...
分类：
其他好文 时间：
2019-10-04 15:00:23
阅读次数：
89
由推导可知，递推公式为 f(n) = f(n-1) + f(n-2) 迭代法： 递归： 递归优化（保存结果，剪枝）： ...
分类：
其他好文 时间：
2019-10-03 10:34:15
阅读次数：
67
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路： 关于本题，前提是n个台阶会有一次n阶的跳法。分析如下: f(1) = 1 f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳2阶的次数。 f( ...
分类：
其他好文 时间：
2019-09-28 23:45:27
阅读次数：
80
题目描述一 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 题目描述二 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的 ...
分类：
其他好文 时间：
2019-09-28 00:44:32
阅读次数：
94
编程题： 有n步台阶， 一次只能上 1步 或 2步， 共有多少种走法？ 递归 循环迭代 递归： 循环迭代： 最大的不同： 迭代 花费的时间 比 递归 少很多。 ...
分类：
编程语言 时间：
2019-09-27 14:55:13
阅读次数：
87
【问题描述】 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 时间限制：1秒 空间限制：32768K 【AC 代码】 f(n-1) = f((n-1)-1) + f((n-1)-2) + f((n-1)-3) + ······ + f( ...
分类：
其他好文 时间：
2019-09-24 17:46:19
阅读次数：
71
题目一： 思路：当n=1的时候很明显只有一种跳法； 当n>1的时候，那么总共的跳法应该就是第一次跳一级台阶还剩下n-1个台阶、第一次跳两级台阶还剩下n-2个台阶，这两种情况的总和，而至于这里的n-1和n-2个台阶，同理可以继续拆分，是不是觉得很熟悉，还是斐波那契数列，这里用的还是分治的思想，代码跟上 ...
分类：
其他好文 时间：
2019-09-18 00:54:12
阅读次数：
70
