LintCode 第111题 爬楼梯 【动态规划算法】
来源:互联网 发布:java post上传图片 编辑:程序博客网 时间:2024/06/05 11:42
假设你正在爬楼梯,需要n步你才能到达顶部。但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部?
样例
比如n=3,1+1+1=1+2=2+1=3,共有3种不同的方法
返回 3
这道题其实就是兔子繁殖/斐波那契数列的问题,只不过单纯的使用递归会造成空间占用过多效率地下,下面我们使用数组保存之前的运算结果。
代码时间:
#include <iostream>using namespace std;int stairsCount(){ int value; cin>>value; int *a = new int[value]; if(value==0||value==1){ return 1; } a[0]=1;a[1]=2; for(int i=2;i<value;i++){ a[i]=a[i-1]+a[i-2]; } return a[value-1];}int main(int argc, const char * argv[]) { // insert code here... std::cout << "Hello, World!\n"; int endValue = stairsCount();}
阅读全文
0 0
- LintCode 第111题 爬楼梯 【动态规划算法】
- LintCode:动态规划 爬楼梯
- Lintcode-动态规划-爬楼梯
- lintcode:爬楼梯(递归,迭代,动态规划)
- [Lintcode] #111 爬楼梯
- 蒜头爬楼梯-动态规划
- 动态规划: 爬楼梯问题
- 爬楼梯问题(动态规划)
- 动态规划_爬楼梯
- 【动态规划】爬楼梯问题
- 动态规划(爬楼梯问题)
- 动态规划中篇:爬楼梯
- Climbing Stairs 爬楼梯方法 动态规划
- 从爬楼梯到动态规划
- 动态规划——爬楼梯
- 爬楼梯——动态规划
- 爬楼梯问题(递归+动态规划)
- python动态规划_爬楼梯
- fatal error: Python.h: No such file or directory解决办法
- egret native相关的一些记录
- Allegro PCB Design GXL查看线长
- Centos下配置Redis开机启动
- hbase参数调优 hbase.hregion.max.filesize
- LintCode 第111题 爬楼梯 【动态规划算法】
- 心理所等揭示“吃亏是福”的现实价值
- java冒泡排序
- hibernate中的赖加载,抓取策略,批量抓取
- js重定向
- vuejs遇到unexpected token {的问题
- 【NodeJS】express3.x所带来的github警告
- SpringBoot快速实现跨域
- 关于跳水比赛程序的反思