HDU 2044：一只小蜜蜂...（动态规划）

最新推荐文章于 2021-03-10 15:38:44 发布

原创最新推荐文章于 2021-03-10 15:38:44 发布 · 1.7k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#hdu-2044 #动态规划

刷题专栏收录该内容

48 篇文章

订阅专栏

本文介绍了一道关于蜂房路径问题的题目，通过使用斐波那契数列和动态规划的方法来解决该问题。文章提供了一个简单的C++实现方案，并通过实例演示了如何计算从一个蜂房到另一个蜂房的不同路径数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2044

斐波那契数列，动态规划，打表
观察可知：要到达一个蜂房，如果这个蜂房在第一排，只能从它左边的蜂房或者左下方的蜂房过来；如果这个蜂房在第二排，只能从它左边的蜂房或者左上方的蜂房过来。

#include <iostream>
#define MAXN 52
using namespace std;

int main()
{
    long long f[MAXN];
    f[1] = 1; f[2] = 2;
    for (int i = 3; i < MAXN; ++i) {
        f[i] = f[i-1] + f[i-2];
    }

    int n, a, b;
    cin >> n;
    while (n--) {
        cin >> a >> b;
        cout << f[b-a] << endl;
    }
    return 0;
}