走楼梯c语言程序,动态规划走楼梯

下面是编程之家 jb51.cc 通过网络收集整理的代码片段。

编程之家小编现在分享给大家，也给大家做个参考。

// main.cpp

// 动态规划走楼梯

// Created by liujan on 11/18/14.

问题描述：一个楼梯有20级,每次走1级或2级,从底走到顶一共有多少种走法?

分析：

假设从底走到第n级的走法有f(n)种,走到第n级有两个方法,一个是从第(n-1)级走1步,另一个是从第(n- 2)级走2步,前者有f(n-1)种方法,后者有f(n-2)种方法,所以f(n)=f(n-1)+f(n-2),另外f(0)=1,f(1)=1

优化：

利用动态规划，将每层楼的走法保存下来，避免重复计算

#include

using namespace std;

int result[100]; //保存到达每个楼梯的走法，为了避免重复计算

int move(int n){

if (result[n] > 0) //如果该楼梯此前求过，则直接返回先前的结果就可以了，避免重复求解

return result[n];

else{

int ans = 0;

if (n == 0 || n == 1)

ans = 1;

else{

ans = move(n-1) + move(n-2);

}

result[n] = ans; //保存该楼层计算结果

return ans;

}

int main(int argc,const char * argv[]) {

// insert code here...

memset(result,sizeof(int) * 100);

cout << move(20) << endl;

return 0;

}

以上是编程之家(jb51.cc)为你收集整理的全部代码内容，希望文章能够帮你解决所遇到的程序开发问题。

如果觉得编程之家网站内容还不错，欢迎将编程之家网站推荐给程序员好友。

总结

以上是编程之家为你收集整理的动态规划走楼梯全部内容，希望文章能够帮你解决动态规划走楼梯所遇到的程序开发问题。

如果觉得编程之家网站内容还不错，欢迎将编程之家网站推荐给程序员好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。

小编个人微信号 jb51ccc

喜欢与人分享编程技术与工作经验，欢迎加入编程之家官方交流群！

走楼梯c语言程序,动态规划走楼梯相关推荐

老鼠走迷宫C语言程序,老鼠走迷宫程序实例
/*-------------------------------------------------------------------------------------------- //文件名 ...
棋盘算法c语言程序,骑士走棋盘算法
[c]代码库#include /*骑士走棋盘算法,骑士的走法为西洋棋的走法,骑士可以由任一个位置出发,它要如何走完[所有的位置?*/ /*解法骑士的走法,基本上可以使用递回来解决,但是纯綷的递回在维度 ...
老鼠走迷宫C语言程序,电子老鼠走迷宫（广搜）WA
#include #include using namespace std; void bfs(); int x1,y1,x2,y2; int used[50][50]={0} ; int s[20] ...
智能车走迷宫c语言程序,基于51单片机的智能迷宫小车设计含PCB原理图源程序...
#include #include #include #include #include #define uchar unsigned char //无符号字符型占用一个字节范围0~255, #d ...
机器人走正方形c语言代码,机器人走正方形教学案例
机器人走正方形教学案例教学目标: 知识目标:使学生理解循环语句在程序设计中的作用能力目标:通过程序设计及调试培养学生创新能力情感目标:培养互相协作的能力和不怕失败的科学精神教学对象分析及教法设 ...
动态规划走楼梯_动态规划问题为什么要画表格？
❝ 本文是我的 91 算法第一期的部分讲义内容.91 算法第一期已经接近尾声,二期的具体时间关注我的公众号即可,一旦开放,会第一时间在公众号<力扣加加>通知大家. ❞ 动态规划可以理解为是 ...
C语言（CED）王老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数（递归求解）
(请先看置顶博文)https://blog.csdn.net/GenuineMonster/article/details/104495419 题目大意:王老师爬楼梯,他可以每次走1级或者2级,输入楼 ...
走楼梯问题PHP,算法之走楼梯问题
A 上楼梯时,B 从同一楼梯往下走.每次不一定只走 1 级,最多可以一次跳过 3 级(即直接前进 4 级). 但无论走多少级,1 次移动所需时间不变.两人同时开始走,求共有多少种"两人最终同 ...
动态规划爬楼梯（为什么到i级的方法=i-1级的方法+到i-2级的方法）
动态规划爬楼梯(为什么到i级的方法=到i-1级的方法+到i-2级的方法) 先附个原题初学动态规划,"爬楼梯"是必不可少的,但是相信有好多人都不理解问什么可以直接把变 ...
LeetCode两个爬楼梯题目解析（动态规划）
原题: https://leetcode-cn.com/problems/climbing-stairs/description/ https://leetcode-cn.com/problems/m ...

走楼梯c语言程序,动态规划走楼梯

走楼梯c语言程序,动态规划走楼梯相关推荐

最新文章

热门文章