埃及分数问题

最新推荐文章于 2021-07-26 01:04:28 发布

林伏案

最新推荐文章于 2021-07-26 01:04:28 发布

阅读量526

点赞数

分类专栏： uva OJ =====各种搜索=====

本文链接：https://blog.csdn.net/qq_29169749/article/details/51419892

版权

本文探讨了如何解决ACM竞赛中的34882号问题，该问题涉及到埃及分数。通过解析题目描述，我们将深入理解埃及分数的概念并提供可能的解决方案。

摘要由CSDN通过智能技术生成

问题描述：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34882

/*
solution:
    采用迭代加深搜索，从小到大枚举深度上限maxd，每次执行之考虑深度不超过maxd的结点。

note:
    如果在加上最优性剪枝，就成了IDA*算法

date:
    2016/5/10
*/
#include <iostream>
#include <map>
#include <cstring>
#include <cstdio>

using namespace std;
typedef long long LL;
const int maxn =