小时候我们都玩过爬楼梯的游戏:两人猜拳,赢了可向上爬一级,谁先到最高级则获胜。作为大学生,我们应该玩一个更有水平的游戏。现在一个人要上n级楼梯,每一步可以选择上一级或者上两级,但是不能后退。求上这n级楼梯的方案数。 Input 第一行只有一个整数T(1<=T<=45),表示数据组数。下面的T行每一行 ...
分类:
其他好文 时间:
2018-07-26 14:54:55
阅读次数:
112
"70. 爬楼梯" 最简单的动态规划 假设f[i]表示爬到第i层有几种爬法 那么状态转移方程为:f[i] = f[i 1] + f[i 2] 初始条件显然是:f[1]=1,f[2] = 2; class Solution { public int climbStairs(int n) { if (n ...
分类:
其他好文 时间:
2018-07-25 23:59:38
阅读次数:
308
题目: 一个台阶总共有n 级,如果一次可以跳1 级,也可以跳2 级,求总共有多少种跳法。 备注: 这个题目经常出现,包括Microsoft 等比较重视算法的公司都曾先后选用过个这道题作为面试题或者笔试题。 问题分析: 如果只有1 级台阶,那显然只有一种跳法; 如果有2 级台阶,那就有两种跳的方法了: ...
分类:
编程语言 时间:
2018-06-13 20:53:53
阅读次数:
227
解题思路: 利用递推公式dp[i] = dp[i-1] + dp[i-2].我们可以知道最后一步可以上一个台阶或者上两个台阶。 代码: ...
分类:
编程语言 时间:
2018-05-03 23:33:04
阅读次数:
211
1 . 青蛙爬楼梯 ,经典 DP 问题,改变 就是不能连续跳 所以 dp[i] =dp[i-1]+dp[i-3]; 神奇 的默认输入方式 #include<bits/stdc++.h> using namespace std; #define LOACL freopen("in","r",stdin ...
分类:
其他好文 时间:
2018-04-27 21:10:59
阅读次数:
153
你正在爬楼梯。需要 n 步你才能到达顶部。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方式可以爬到楼顶呢? 注意:给定 n 将是一个正整数。 public int climbStairs(int n) { if (n ...
分类:
其他好文 时间:
2018-04-16 13:40:18
阅读次数:
154
中英题面 你正在爬楼梯。距离顶部还有 n 台阶。 You are climbing a stair case. It takes n steps to reach to the top. 每次你可以爬 1 或 2 个台阶。你有多少种不同的方式可以爬到楼顶呢? Each time you can ei ...
分类:
其他好文 时间:
2018-04-05 17:11:25
阅读次数:
153
[抄题]: On a staircase, the i-th step has some non-negative cost cost[i] assigned (0 indexed). Once you pay the cost, you can either climb one or two st ...
分类:
其他好文 时间:
2018-03-13 13:58:54
阅读次数:
156
You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you cl ...
分类:
其他好文 时间:
2018-02-27 10:22:26
阅读次数:
183
- 题目大意 某个公司只有一个电梯, 现在有n 个人从1楼, 他们有各自想要到达的楼层, 然后电梯每上一楼需要4 秒, 每在一个楼层开门需要10 秒, 然后然爬楼梯的话需要20一楼。问, 如何用最短的时间让所有人都到达各自想要到的楼层。 - 解题思路 因为人可以爬楼梯, 所以可以在某个楼层下楼之后走 ...
分类:
其他好文 时间:
2018-02-15 13:01:23
阅读次数:
125