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

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

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

//

// main.cpp

// 动态规划走楼梯

//

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

// Copyright (c) 2014 liujan. All rights reserved.

//

/*

问题描述：一个楼梯有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

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