【算法】变态跳台阶问题
来源:互联网 发布:四川水利水电预算软件 编辑:程序博客网 时间:2024/04/28 16:15
题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
分析:
如果青蛙只跳1或2个台阶,则可以得出是a[n]=a[n-1]+a[n-2],那么如果能跳1,2,3,......,n个台阶时a[n]=a[n-1]+a[n-2]+a[n-3]+......+a[0]。
根据此递推公式,可得以下算法:
public int JumpFloorII(int target) { return jump(target); } int jump(int target){ int a[]=new int[target+1]; a[0]=1; a[1]=1; for(int i=2;i<=target;i++){ a[i]=0;//a[i]=a[i-1]+a[i-2]+a[i-3]+.....a[0]; for(int j=i-1;j>=0;j--){ a[i]+=a[j]; } } return a[target]; }
阅读全文
0 0
- 【算法】变态跳台阶问题
- 变态跳台阶问题
- 变态跳台阶问题
- 变态跳台阶问题
- 变态跳台阶算法分析
- 跳台阶问题(变态跳台阶)
- 跳台阶问题(变态跳台阶)
- 跳台阶与变态跳台阶问题
- 青蛙跳台阶,变态跳台阶问题
- 跳台阶问题(变态跳台阶)
- 跳台阶问题(变态跳台阶)
- 跳台阶以及变态跳台阶问题
- 青蛙跳台阶/变态跳台阶问题
- 剑指offer 变态跳台阶问题
- 继“跳台阶问题”之“变态跳台阶”
- 牛客网——跳台阶和变态跳台阶问题
- 跳台阶 && 变态跳台阶
- 程序员算法冒险之旅(二)---变态跳台阶问题
- Git与GitHub——常用操作
- 你见过比尔盖茨38年前写的MicrosoftBasic代码吗
- 希尔排序
- 游戏开发之NGUI使用笔记
- 内存对齐方式
- 【算法】变态跳台阶问题
- 栈
- 十四、吉比特2017秋招<求素数>
- Eclipse中的maven项目没有部署成功
- Linux下串口、网卡驱动
- 关于Fragment返回按键监听
- JS动态增删样式单
- 关于configure和Makefile
- SSM框架