埃及分数 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*的概念，反正都是搜索就放一起了