埃及分数 a* 搜索 知识点mark

题意

在古埃及,人们使用单位分数的和(即1/a,a是自然数)表示一切有理 
数。 例如,2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为在加数中不允许有相同的。 
对于一个分数a/b,表示方法有很多种,其中加数少的比加数多的好,如果加数个数相 
同,则最小的分数越大越好。 例如,19/45=1/5+1/6+1/18是最优方案。 
输入整数a,b(0

http://blog.csdn.net/guozlh/article/details/55007291

是省选还是noip有这道题来着??但是没有写总结,也可能写了但是懒得找了,在浏览器收藏夹里看到就顺便mark(复习?))一下。

其实就是按照深度搜索,从分母最小的开始搜,剪枝判断剩下的能不能凑够这个数。

http://blog.csdn.net/kaqiur/article/details/49231859 a*的概念,反正都是搜索就放一起了

原文地址:https://www.cnblogs.com/137shoebills/p/8511552.html