动态规划吧 关注:96贴子:275
  • 5回复贴,共1

如何用动态规划算法解这道题?

只看楼主收藏回复

有一只青蛙在如下的网格中跳跃,他只能向右移动,不能回头。例如,当青蛙在1号时,只能跳到2号或3号;当他在4号时,只能跳到5号或6号,其他以此类推。
输入:多组测试数据,每次测试数据占一行,有两个整数A、B,其中,0<A,B<1000;
输出:对于每组测试数据,输出青蛙从网格的A号跳到B号的所有可能路线数,每组输出占一行。
样例输入:
3 6
1 2
样例输出:
3
1


1楼2018-11-17 14:20回复
    简单


    IP属地:上海来自iPhone客户端3楼2018-11-21 12:35
    回复
      dp[n]=dp[n-1]+dp[n-2]


      IP属地:广东来自Android客户端4楼2019-08-26 12:06
      回复
        你这个用深度优先搜索会不会好一点


        5楼2021-02-22 10:59
        回复
          一次跳两格憋,就是爬楼梯问题


          来自Android客户端6楼2021-07-29 00:50
          回复
            搜索了解下《志宏说算法模板与1000题》,用30个模板解190道动态规划题,用150个模板解1000道算法题。


            IP属地:广东来自iPhone客户端7楼2024-10-02 17:42
            回复