HDU2563

最新推荐文章于 2020-02-25 10:27:00 发布

原创最新推荐文章于 2020-02-25 10:27:00 发布 · 244 阅读

0 ·

CC 4.0 BY-SA版权

DFS 专栏收录该内容

9 篇文章

订阅专栏

本文探讨了回溯算法及深度优先搜索(DFS)在解决特定问题中的应用，通过一个实例详细展示了如何利用DFS进行回溯，同时介绍了如何通过预处理数据来优化算法效率，避免超时错误。

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

1.题目链接。这个应该叫做回溯的裸题，感受一下dfs过程中是如何回溯的。但是这个程序的复杂度还是很高的，如果直接每次输入都dfs会TLE，所以我们把所有的数据全部打个表放到数组1里面。直接0ms就过了。打表的程序没了，嘿嘿，就直接给出AC的代码吧

#include<bits/stdc++.h>
using namespace std;
int a[21]={0,3,7,17,41,99,239,577,1393,3363,8119,19601,47321,114243,275807,665857,1607521,3880899,9369319,22619537,54608393};
int main()
{

    int T;
    scanf("%d",&T);
    int n;
    for(int i=0;i<T;i++)
    {
        scanf("%d",&n);
        printf("%d\n",a[n]);
    }
    return 0;

}