分析：第n次的台阶数为dp[n]，则dp[n]=dp[n-1]+dp[n-2]; 1 // 2 // main.cpp 3 // 1601 4 // 5 // Created by wanghan on 16/10/12. 6 // Copyright © 2016年 wanghan. All ri ...
分类：
其他好文 时间：
2016-10-13 03:06:07
阅读次数：
183
难度：普及- 题目类型：递推 提交次数：1 涉及知识：递推 题目描述 有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少1级），问到达第N级台阶有多少种不同方式。 输入输出格式 输入格式： 输入文件的仅包含两个正整数N，K。 输出格式： 输入文件stair.out仅包括1个正整数，为不同 ...
分类：
其他好文 时间：
2016-10-06 19:29:37
阅读次数：
166
是看到discuss里面的解法，因为用backtracking实在太多可能性了 思路是和https://leetcode.com/problems/climbing-stairs/ 在climbing stairs里面假如有n个台阶，每次可以跨一个台阶或者两个台阶，那么它的状态转移方程是res[i] ...
分类：
其他好文 时间：
2016-09-30 09:47:26
阅读次数：
142
JS小技巧 1.如果你JS了解的还不深请看 汤姆大叔的博客 ，肯定让你上升一个台阶。 2.百科全书 MDN。 3.两个非常简单实用的提示插件 toastr sweetalert。 4.数据类型的复制： 5.数字类型的字符串转数字： 6.全能的类型判断： 7.类数组转数组： 8.判断对象是否包含某个属 ...
分类：
Web程序 时间：
2016-09-22 23:38:32
阅读次数：
244
斐波那契数列（Fibonacci sequence）因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0， ...
分类：
其他好文 时间：
2016-09-14 20:26:50
阅读次数：
226
题目：假设你需要进入一个房间，但是房间在楼上，你需要走完n阶台阶，才能到楼上，如果你一次性可以走1、2或3个台阶，可以计算出你一共有多少种方案去走完所有的台阶进入房间呢？ 解题思路：定义一个状态函数f(n)用来表示如果要走n阶台阶一共可以有方案数量，则f(n)=f(n-1)+f(n-2)+f(n-3 ...
分类：
其他好文 时间：
2016-09-14 01:48:48
阅读次数：
169
上台阶 总时间限制: 1000ms 内存限制: 65536kB 上台阶 总时间限制: 1000ms 内存限制: 65536kB 描述 楼梯有n(100 > n > 0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶，编程计算共有多少种不同的走法。 输入输入的每一行包括一组测试数据， ...
分类：
其他好文 时间：
2016-09-11 10:12:59
阅读次数：
147
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法假设，一级台阶，有f(1)种方法，二级有f(2)种，以此类推，n级有f(n)种方法。可以看出，f(1)=1;f(2)=2。那么，假设n级台阶，那么第一步就有两种情况，跳一步，跟跳两步。情况一：跳一步..
分类：
其他好文 时间：
2016-09-07 16:07:14
阅读次数：
128
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 ...
分类：
其他好文 时间：
2016-08-25 21:09:19
阅读次数：
132
