假设你现在正在爬楼梯，楼梯有n级。每次你只能爬1级或者2级，那么你有多少种方法爬到楼梯的顶部？ 格式： 第一行输入一个数n(n<=50)，代表楼梯的级数。 接下来一行输出你的方法总数。 假设你现在正在爬楼梯，楼梯有n级。每次你只能爬1级或者2级，那么你有多少种方法爬到楼梯的顶部？ 格式： 第一行输入 ...
分类：
其他好文 时间：
2016-09-06 19:55:16
阅读次数：
191
UniquePaths：给定m*n矩阵，从（0，0）到（m-1，n-1）路径条数。只能向下向右走。 算法分析：这和爬楼梯问题很像，到（m，n）的路径数是到（m-1，n)和（m，n-1）路径和。第一行，第一列，为边界条件。 UniquePaths2：在上一题基础上，矩阵为1的点是障碍。求路径数。 ...
分类：
其他好文 时间：
2016-08-15 18:48:00
阅读次数：
143
1、爬楼梯 题目：假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？ 分析：一次只能爬一步或者两步，所以走i步可由走i-1步的方法数和走i-2步的方法数相加获得； 设dp[i]为走i步的方法数目，则dp[i]=dp[i-1]+dp[i-2]; 注 ...
分类：
其他好文 时间：
2016-08-09 02:04:12
阅读次数：
1343
Question：
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?
爬楼梯，一次只...
分类：
其他好文 时间：
2016-08-04 13:34:01
阅读次数：
130
题目描述 Description 树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数 例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级 也可以第一次走两级，第二次走一级，一共3种方法。 树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数 ...
分类：
编程语言 时间：
2016-07-15 19:36:11
阅读次数：
540
上一节简单介绍了NavMesh寻路的基本用法，这次来介绍一下稍微复杂一点点的高低落差以及跳跃的做法，首先来看看这次的目标： 由于博客相册上传GIF有限制，所以我把整个过程切开了2部分上传，第一部分是爬楼梯，第二部分是横向跳跃和往下跳落 不管是爬楼梯，还是跳跃，NavMesh都是通过了OffMeshL ...
分类：
编程语言 时间：
2016-06-23 12:53:13
阅读次数：
161
第二章写到的是是懒人造就了方法，的确很多发明便是出自懒人之手，懒得洗衣服所以发明了洗衣机，懒得走路所以发明了汽车，懒得爬楼梯所以发明了电梯，懒得出去看表演所以发明了电视，懒得拿扇子所以发明了电扇……也正是因为这些懒人，我们才有了这多姿多彩的世界。 “僰道有蜀王兵蘭，亦有神作大滩江中。其崖崭峻不可破， ...
分类：
其他好文 时间：
2016-06-10 12:18:14
阅读次数：
149
爬楼梯 假设你现在正在爬楼梯，楼梯有n级。每次你只能爬1级或者2级，那么你有多少种方法爬到楼梯的顶部？ 格式： 第一行输入一个数n(n<=50)，代表楼梯的级数。 接下来一行输出你的方法总数。 假设你现在正在爬楼梯，楼梯有n级。每次你只能爬1级或者2级，那么你有多少种方法爬到楼梯的顶部？ 格式： 第 ...
分类：
其他好文 时间：
2016-06-02 13:19:46
阅读次数：
498
1 一个台阶有n阶，如果一次可以跳1阶，也可以跳2阶，求总共有多少种跳法？ 思考： 当楼梯为1阶时，1【1种跳法】； 当楼梯为2阶时，有1+1 2 【2种跳法】 当楼梯为3阶时，有1+1+1 1+2（改变2的位置2次）【3种跳法】 当阶梯为4阶时，有1+1+1+1 2+1+1 (改变2的位置3次） ...
分类：
其他好文 时间：
2016-05-01 17:39:01
阅读次数：
154
题目 假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？ 比如n=3，1+1+1=1+2=2+1=3，共有3中不同的方法 返回 3 1 2 3 5 8 13... step[2] = step[0] + step[1]; C++代码 ...
分类：
其他好文 时间：
2016-05-01 17:30:23
阅读次数：
188
