问题描述：
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?
解题思路：
这是一个典型的斐波那契数列，对于...
分类：
其他好文 时间：
2014-07-31 00:02:55
阅读次数：
243
Problem 2156 Climb Stairs
Problem Description
Jason lives on the seventh floor. He can climb several stairs at a time, and he must reach one or more specific stairs before he arrives home becau...
分类：
其他好文 时间：
2014-07-22 14:36:28
阅读次数：
211
接下来的几道题，都是有关路径问题，这可以说是DP问题的一种典型应用。路径有一个维度的；也有两个维度的。
Eg10:Climbing Stairs
这道题目比较简单，重在分析思路。
Eg11:Minimum Path Sum
分析：略
class Solution {
public:
int minPathSum(v...
分类：
其他好文 时间：
2014-07-21 16:48:55
阅读次数：
191
Climbing Worm
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12116 Accepted Submission(s): 8149
Problem Description
An inch wor...
分类：
其他好文 时间：
2014-07-21 14:10:55
阅读次数：
195
The best way to learn DP from DFS! Nice problem.My intuition is that it can be solved by DFS:class Solution {public: int climbStairs(int n) { ...
分类：
其他好文 时间：
2014-07-18 17:24:53
阅读次数：
188
优化算法入门系列文章目录（更新中）： 1.模拟退火算法 2.遗传算法一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要.....
分类：
其他好文 时间：
2014-07-10 10:54:28
阅读次数：
288
You are climbing a stair case. It takes n steps to reach to the top.
分类：
其他好文 时间：
2014-07-08 00:12:04
阅读次数：
171
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 cli...
分类：
其他好文 时间：
2014-07-07 21:03:15
阅读次数：
157
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?
有f(n) = f(n - 1) + f(n...
分类：
其他好文 时间：
2014-07-04 08:39:44
阅读次数：
304
[LeetCode]Climbing Stairs...
分类：
其他好文 时间：
2014-07-03 18:26:40
阅读次数：
208
