题意
在古埃及,人们使用单位分数的和(即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*的概念,反正都是搜索就放一起了