埃及分数 题解

题目传送门html 题目大意： 将一个分数 a b \dfrac a b ba​ 分解成若干个单位分数 1 x \dfrac 1 x x1​ 的和，要求找到加数个数最少且最小的单位分数最大的方案。web 题解 显然，咱们不知道搜索的深度是多少，因此咱们须要使用迭代加深搜索。app 可是这样还不够，难道咱们每次枚举分母的时候真的要枚举到 1 0 7 10^7 107 吗？（那怕不是傻吧。。）因而，咱

>>阅读原文<<