走楼梯 递归 动态规划
来源:互联网 发布:康熙王朝 陈道明 知乎 编辑:程序博客网 时间:2024/04/29 12:50
<span style="font-size:18px;">/** * * @author admin *一个楼梯有20级,每次走一级或两级,从底走到顶,一共有多少种走法 * 递归 动态规划 */public class Floor {public static void main(String[] args) { int n=20;System.out.println(computer(n)); //方法1 递归System.out.println(computer2(n,0)); // 方法2 递归 computer3(n); //方法3 动态规划}public static int computer(int n) // 递归1{if(n==0||n==1){return 1;}else{return computer(n-1)+computer(n-2);}}public static int computer2(int n,int t) // 递归2{if(n==0||n==1){t++;return t;}for (int i = 1; i <= 2; i++) {t=computer2(n-i,t);}return t;}public static void computer3(int n) //动态规划{int[] arr=new int[20];arr[0]=1;arr[1]=2;for (int i = 2; i < arr.length; i++) {arr[i]=arr[i-1]+arr[i-2];}System.out.println(arr[n-1]);}}</span>
0 0
- 走楼梯 递归 动态规划
- 走楼梯 递归 动态规划
- 动态规划走楼梯
- 动态规划-走楼梯
- 动态规划------走楼梯问题
- 爬楼梯问题(递归+动态规划)
- 递归--走楼梯
- 递归之走楼梯
- 动态规划算法在不同阶楼梯中的走法
- 走楼梯,大数加递归。
- HDU 2041 超级楼梯 简单DP动态规划 递归
- lintcode:爬楼梯(递归,迭代,动态规划)
- 【动态规划】上楼梯
- 上楼梯(动态规划)
- 上楼梯(动态规划)
- 上楼梯(动态规划)
- 问题一、走台阶问题(递归和动态规划)
- 关于走楼梯的递归算法
- 原码,反码,补码详解。。。
- 矩形类中运算符重载【C++】
- php笔记---图片处理
- TestFileStream
- 只有程序员才有的十大烦恼
- 走楼梯 递归 动态规划
- 健健康康 快快乐乐就好
- 汇编语言中cs.ds.es.ss怎么用
- C++向Lua传递数组
- Task Gate (May 20)
- 分享一个.net技术论坛,http://bbs.netluntan.com
- jsp中表格,表格中的文字根据表格的大小自动换行
- 走楼梯 递归 动态规划
- 人见人爱A-B