HDU 2041 超级楼梯 简单DP动态规划 递归

原创 2016年09月09日 20:04:10

有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?

超级楼梯,也是比较简单的DP,DP最重要的是状态转移方程,和边界条件的设定,不能出现访问错误等东西。
a[i]表示的是在i这个地方最优的解。a[i]=a[i-1]+a[i-2]
其实我觉得搞懂这些就够了,前提是你已经成功了,他非常的抽象,并不是很好理解。

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string>
#include <string.h>
#include <math.h>
#include <queue>
#include <vector>
#include <algorithm>
#include <cstring>
using namespace std;
int a[100];
int bfs(int N)
{
    if(a[N]>0)  
       return a[N];
     if(N==1)
        return 0;
    else if(N==2)
        return 1;
    else if(N==3)
        return 2;     
    else 
       a[N]=bfs(N-1)+bfs(N-2);  
     return a[N];   
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int N;
        scanf("%d",&N);
        printf("%d\n",bfs(N));
    }
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

HDU2041 简单递归

我只是没事,随便看看!

HDU 2041 超级楼梯【递归】

超级楼梯 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submi...
  • dxx_111
  • dxx_111
  • 2015年08月03日 14:55
  • 335

[2041]: 超级楼梯(递归)

Problem Description 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?Input 输入数据首先包含一个整数N,表示测试实例的个数,然后...

ACM-简单题之超级楼梯——hdu2041

超级楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissi...

爬楼梯问题(递归+动态规划)

我也是听别人说的这个问题 题目有点记不清了 大概意思:有N个台阶,可以一次上1介,也可以一次上两阶,问有多少中方法可以爬上顶。 数据规模约束:N=1 如果这题没有数据规模约束,那么不要用递归做,...

9.9递归和动态规划(一)——小孩上楼梯的方式的种类

/**  * 功能:有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶、2阶或3阶。计算小孩上楼梯的方式有多少种。  */ 两种方法: 方法一: //递归法 /** ...

HDU5860(约瑟夫环问题。超级牛B的动态规划思维题,DP嘛,推出递推式谁不会写)

题意:n个人站一排,从第一个人开始,每隔k个人死一个人,问第x次死的是哪个位置上的人。 题解:只需要知道一件事,如果这一轮第i个人死不了,下一轮他的位置是i-i/k-1。然后相当于又是一个子问题,就可...

HDU2041 超级楼梯【递推】

超级楼梯 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Sub...

HDU 2044 一只小蜜蜂... 斐波那契问题 2041 超级楼梯

老汉也即将面临找工作的抉择,为了不让自己死相太难看,现在打算刷刷题。都是比较粗浅,大神轻拍! 斐波那契定义 比萨的列奥纳多,又称斐波那契(Leonardo Pisano ,Fibonacci, Leo...
  • bsdcfp
  • bsdcfp
  • 2013年11月05日 11:22
  • 1653

杭电ACM OJ 1011 Starship Troopers 树的动态规划(树的dp)经典树形背包 java写的 包看懂 递归流程完全解析

Starship Troopers Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Other...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:HDU 2041 超级楼梯 简单DP动态规划 递归
举报原因:
原因补充:

(最多只允许输入30个字)