问题描述：
给定n级台阶，每次走1,2,3步，求解所有可走步骤
8个台阶，上台阶的人一次最多上3个台阶，问上这个8个台阶有多少种方法？解题思路：
采用动态规划的思想，将大问题划分为若干个子问题，然后递归的解决每个可能的子问题。
首先，先考虑corner case:
1. 当只有一个台阶，那么有１种走法；
2. 当前只有两个台阶，那么有２种走法；
3. 当前有三级台阶，那么就存在４种走法...
分类：
其他好文 时间：
2015-08-06 11:10:13
阅读次数：
123
程序员提升自己，让技术水平上更上一个台阶，是一个漫长的过程、积累的过程、沉淀的过程、也是一个可规划有法可循的过程！http://www.csdn.net/article/2014-10-20/2822190引用李运华博主的一段话，自勉、自励！一个优秀的程序员应该具备哪些技能和修养？首先是“快速学习能...
分类：
其他好文 时间：
2015-08-06 10:56:03
阅读次数：
113
点击打开hdu2093
Problem Description
C++编程考试使用的实时提交系统，具有即时获得成绩排名的特点。它的功能是怎么实现的呢？
我们做好了题目的解答，提交之后，要么“AC”，要么错误，不管怎样错法，总是给你记上一笔，表明你曾经有过一次错误提交，因而当你一旦提交该题“AC”后，就要与你算一算帐了，总共该题错误提交了几回。虽然你在题数上，大步地跃上了一个台阶，但是在耗...
分类：
其他好文 时间：
2015-08-02 01:02:03
阅读次数：
165
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 climb to the top?
爬台阶，你每次可以上一层或者两层，问上n层你共有多少何种...
分类：
其他好文 时间：
2015-08-01 20:40:22
阅读次数：
109
跳台阶问题题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解析这个问题归根结底还是一个费布拉奇数列，仔细找一下规律即可，刚开始做的时候我是直接写出前六个数的结果来找规律的。一级台阶：1种 fib(1)=1
二级台阶：2种 fib(2)=2
三级台阶：3种 fib(3)=fib(1)+fib(2)=3
四级台阶：5种 f...
分类：
编程语言 时间：
2015-07-30 02:09:59
阅读次数：
165
题目1：写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。
斐波那契（Fibonacci）数列定义如下：
f(n)=?????0,1,f(n?1)+f(n?2),n=0n=1n>2\begin{equation}
f(n)=\left\{
\begin{array}{cc}
0, &n=0\ 1,...
分类：
其他好文 时间：
2015-07-29 17:24:58
阅读次数：
209
n级台阶，一次可登1级或2级，问共有多少种不同的走法？解：如果用n表示台阶的级数，a n表示某人走到第n级台阶时，所有可能不同的走法，容易得到：（1）根据题意得： 当n=1时，显然只要1种跨法，即a1=1．当n=2时，可以一步一级跨，也可以一步跨二级上楼，因此，共有2种不同的跨法，即a2=2．（2）...
分类：
编程语言 时间：
2015-07-28 12:47:03
阅读次数：
108
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 1 class Solution { 2 public: 3 int jumpFloor(int number) { 4 int a=1, b=1; 5 for(int...
分类：
其他好文 时间：
2015-07-21 20:11:35
阅读次数：
184
题目一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路用Fib(n)表示青蛙跳上n阶台阶的跳法数，设定Fib(0) = 1；当n = 1 时， 只有一种跳法，即1阶跳，即Fib(1) = 1;当n = 2 时， 有两种跳的方式，一阶跳和二阶跳，即Fib(2) = Fib(1) + Fib(0) = 2;当n = 3 时，有三种跳的方式，...
分类：
其他好文 时间：
2015-07-19 16:32:43
阅读次数：
226
问题描述一个台阶有n级，一次可以跳1级或者2级。问共有多少种跳法？分析算法的时间复杂度。解决思路假设f(n)代表n级台阶的跳法数目，其递推式如下：当n=1时，f(n)=1;当n=2时，f(n)=2;其他，f(n)=f(n-1)+f(n-2)那么有如下几种解决方法：1. 递归，指数级时间复杂度；2. ...
分类：
其他好文 时间：
2015-07-10 11:10:44
阅读次数：
110
