计蒜客16 爬楼梯 动态规划入门
来源:互联网 发布:大学生网络诈骗统计图 编辑:程序博客网 时间:2024/06/05 11:28
题目链接:点击打开链接
题目思路:
下面内容参考自:http://blog.csdn.net/z9550695/article/details/46932187 感谢大佬
我当时手推了几个发现是斐波那契数列,就直接打表输出了……。
假设你现在正在爬楼梯,楼梯有n级。每次你只能爬1级或者2级,那么你有多少种方法爬到楼梯的顶部?
格式:
第一行输入一个数n(n<=50),代表楼梯的级数。
接下来一行输出你的方法总数。
样例1
输入:
5
输出:
8
注:
分析:假设从底走到第n级的走法有dp[n]种,走到第n级有两个方法,一个是从(n-1)级走一步,另一个是从第(n-2)级走两步,前者有dp[n-1]种方法,后者有dp[n-2]种方法,所以有dp[n] = dp[n-1] + dp[n-2],还有dp[0]=0,dp[1]=1,dp[2]=2。
阅读全文
0 0
- 计蒜客16 爬楼梯 动态规划入门
- 蒜头爬楼梯-动态规划
- 动态规划: 爬楼梯问题
- 爬楼梯问题(动态规划)
- 动态规划_爬楼梯
- 【动态规划】爬楼梯问题
- LintCode:动态规划 爬楼梯
- 动态规划(爬楼梯问题)
- Lintcode-动态规划-爬楼梯
- 动态规划中篇:爬楼梯
- Climbing Stairs 爬楼梯方法 动态规划
- 从爬楼梯到动态规划
- 动态规划——爬楼梯
- 爬楼梯——动态规划
- 爬楼梯问题(递归+动态规划)
- python动态规划_爬楼梯
- 动态规划走楼梯
- 动态规划-走楼梯
- leetcode 673. Number of Longest Increasing Subsequence
- HashMap实现原理及源码分析
- maven 构建项目时,modules子模块,module对应name中的字段
- 二叉树中出现的错误
- HDU 6205:card card card
- 计蒜客16 爬楼梯 动态规划入门
- Hdu6197 array array array
- Hexo next主题搭建静态博客埋坑记录
- JAVA工具类(13)---图片上传工具类
- maven与tomcat
- 阶乘
- 深入理解javascript原型和闭包(9)——简述【执行上下文】下
- 距离的总和
- 【考研】第二周总结