一共有n个台阶,每次最多能爬m个,问爬到第k层的时候,最多有多少种选择; 假设最多能爬4个,共10个台阶 1.楼梯有一个台阶,只有一种走法(一步登上去);两个台阶,有2种走法(一步上去,或分步次上去); 2.有n个台阶时,设有count(n)种走法,最后一步走1个台阶,有count(n-1)种走法; ...
分类:
编程语言 时间:
2020-01-19 18:55:16
阅读次数:
105
问题:一老师爬楼梯,楼梯有n阶,一次只能走1阶或2阶,请问有几种走法? #include <iostream> using namespace std; int fun(int a) { static int i = 0; if(a==0||a==1) return 1; return fun(a- ...
分类:
编程语言 时间:
2020-01-18 01:35:00
阅读次数:
134
找到大问题和小问题之间共有的特性,列出一定的状态转移规律,然后设计满足条件的小问题解决方案,最后凭借记忆中的中间值快速求出最终解 动态规划问题的复杂性在于你永远不知道下一个题目中的状态是什么,有什么样的状态转移规律,抢劫房子的问题是一个经典的动态规划问题,是裴波那切数列问题的一种,类似于爬楼梯。。。 ...
分类:
其他好文 时间:
2020-01-08 00:58:51
阅读次数:
103
70. Climbing Stairs(两数之和) 链接 https://leetcode cn.com/problems/climbing stairs 题目 假设你正在爬楼梯。需要 n?阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是 ...
分类:
其他好文 时间:
2019-12-28 21:02:40
阅读次数:
57
题目地址 https://dn.jarvisoj.com/challengefiles/CFF_100.rar.dbeee1536c0a5ef5844f42c93602aae5 看看功能,看样子要爬到一万多层才给flag 然后我们获取源码,直接让第二个button改为true,无论爬到几层都可以点击 ...
分类:
其他好文 时间:
2019-11-13 11:00:22
阅读次数:
70
斐波那契数列 矩阵算法$O(lgn)$ 待补充 跳台阶 经典问题 递归 basic解法,浪费栈空间 动态规划 常规解法,转移方程可以有很多变化 打表 按照转移方程提前计算 注意 :台阶数很多的时候,需要 手写大数加法 变态跳台阶/观察法 跳石板/动态规划 爬楼梯/ 大数 跳台阶 爬楼梯2/ 大数加法 ...
分类:
其他好文 时间:
2019-10-26 23:07:02
阅读次数:
122
动态规划整理 1.最长公共子序列 2.最长上升子序列 3.爬楼梯 4.最长公共子串 ...
分类:
其他好文 时间:
2019-10-25 23:35:37
阅读次数:
115
一个人每次只能走一层楼梯或者两层楼梯,问走到第n层楼梯一共有多少种方法利用动态规划实现如下: 测试: ...
分类:
编程语言 时间:
2019-10-09 09:14:57
阅读次数:
97
参考答案,特别鸣谢: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
"传送门:[LeetCode] 70. 爬楼梯" 题目描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意: 给定 n 是一个正整数。 示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1. 1 阶 + ...
分类:
其他好文 时间:
2019-10-04 15:00:23
阅读次数:
89