Lintcode-动态规划-爬楼梯
来源:互联网 发布:励志情侣走红网络 编辑:程序博客网 时间:2024/05/21 15:06
点击进入题目
解题思路:这道题目是一道动态规划的题目,通过题目要求每次爬一步或者两步,所以说第n步的爬法和它的第n-1步和第n-2的爬发有关系.设f[n]为前n阶阶梯的爬法,则f[1]=1,f[2]=2。那么f[n]=f[n-1]+f[n-2].
解题过程:定义全局数组f[100]={0},给定一个n,判定f[n]!=0且n>2时,for循环i从3到n,每次执行f[i]=f[i-1]+f[i-2].
代码实现:
int f[100]={0};
int climbStairs(int n)
{
f[1]=1;
f[2]=2;
if(f[n]==0||n>2){
for(int i=3;i<=n;i++)
{
f[i]=f[i-1]+f[i-2];
}
}
return f[n];
int climbStairs(int n)
{
f[1]=1;
f[2]=2;
if(f[n]==0||n>2){
for(int i=3;i<=n;i++)
{
f[i]=f[i-1]+f[i-2];
}
}
return f[n];
}
注意事项:这道题目惟一的注意事项就是递归公式了,或许有人可能迷糊,如果最后有两个阶梯的情况,有两种爬法啊,应该是f[n]=f[n-1]+2*f[n-2]啊。实际上f[n-1]已经包括了最后两个阶梯分两步走的情况了。
个人见解:这到题目并不是很难,几行代码就可以解决了。
阅读全文
0 0
- LintCode:动态规划 爬楼梯
- Lintcode-动态规划-爬楼梯
- lintcode:爬楼梯(递归,迭代,动态规划)
- LintCode 第111题 爬楼梯 【动态规划算法】
- 蒜头爬楼梯-动态规划
- 动态规划: 爬楼梯问题
- 爬楼梯问题(动态规划)
- 动态规划_爬楼梯
- 【动态规划】爬楼梯问题
- 动态规划(爬楼梯问题)
- 动态规划中篇:爬楼梯
- Climbing Stairs 爬楼梯方法 动态规划
- 从爬楼梯到动态规划
- 动态规划——爬楼梯
- 爬楼梯——动态规划
- 爬楼梯问题(递归+动态规划)
- python动态规划_爬楼梯
- 计蒜客16 爬楼梯 动态规划入门
- 使用CSDN-markdown编辑器
- react中state的习惯犯得错误
- error C2589: “(”: “::”右边的非法标记;error C2059: 语法错误 : “::”
- 初学python:输入一个正整数,并判断是否为水仙花数
- Intel 汇编语言程序设计读书笔记
- Lintcode-动态规划-爬楼梯
- #241. Lefkaritika
- Android Studio入门阶段的山路弯弯之Android设备篇
- 关于在QtChart中绘出的图形进行点选的问题
- web.xml文件的作用及基本配置
- Excel中多个shell内容合并的方法记录
- TCP/IP
- "在创建窗口句柄之前,不能在控件上调用 Invoke 或 BeginInvoke"
- 剑指offer 链表中倒数第k个节点