斐波那契数组的算法应用总结
来源:互联网 发布:cmm软件成熟度模型 编辑:程序博客网 时间:2024/06/18 10:40
1、爬楼梯问题:青蛙可以跳上一级台阶,也可以跳上两级,求该青蛙跳上一个n级的台阶共有多少种跳法。
思路:没有台阶是0种,1级台阶是1种,2级台阶是3种。把n级台阶的跳法看成是n的函数f(n)。第一次跳的时候又两种选择:一次是跳一级,此时的跳法是前面n-1级台阶的跳法数目f(n-1);另一种选择是第一次跳2级,此时跳法数目等于后面剩下的n-2级台阶跳法数目f(n-2)。所以,f(n)=f(n-1)+f(n-2).
2、矩形覆盖问题
用8个2*1的小矩形无重复的覆盖一个2*8的大矩形,小矩形可以横着或者竖着放。
思路:先把2*8的覆盖方法记为f(8).最左边先竖着放一个矩形,剩下右边的次数可记为f(7);如果最左边 先横着放置一个矩形,剩下放置次数为f(6).即满足f(n)=f(n-1)+f(n-2)。
3、一个人爬楼梯,一步可以迈一级,二级,三级台阶,如果楼梯有N级,要求编写程序,求总共有多少种走法。
int ClimbStair(int n){ if(n==0) return 0; if(n==1) return 1; if(n==2) return 2; if(n==3) return 4; return ClimbStair(n-1)+ClimbStair(n-2)+ClimbStair(n-3);}
4、待补充
0 0
- 斐波那契数组的算法应用总结
- 【水题算法】斐波那契数列的应用
- 斐波那契数列的应用(算法实现)
- 算法应用-斐波那契数列
- 斐波那契数列和数组去重算法
- 小小算法程序,斐波那契数列的数组实现
- 斐波那契数列的应用
- 斐波那契数列应用在字符串分割组合上的算法题
- 斐波那契的递归算法
- 斐波那契的算法
- ~斐波那契算法~
- 使用canvas 绘制斐波那契螺旋线(斐波那契数列的应用)
- 经典迭代的算法总结——斐波那契数和辗转相除法
- 【算法总结--数组相关】双指针法的常见应用。
- 【算法总结--数组相关】双指针法的常见应用。
- 【算法总结--数组相关】双指针法的常见应用。
- 算法总结--数组相关】双指针法的常见应用
- 斐波那契数列的小应用
- 占位
- log4j2的JsonLayout测试
- codeforces 449D
- HDU1695 GCD
- 课时59 | 策略模式
- 斐波那契数组的算法应用总结
- javaweb学习总结(四十一)——Apache的DBUtils框架学习
- golang中并发sync和channel
- C#之文件的复制,移动,删除学习案例
- 占位
- poj 2031 Building a Space Station
- 程序请求管理员权限
- Android自定义通知样式适配
- Ajax请求URL后加随机数原理