2014年8月26日
一些题目（3）
摘要： 埃及分数迭代加深搜索题意：将一个分数拆分成几个分子为 1 的分数的和。要求拆分出的个数最少。正解：据说是黑书上的题目。思路很明确，用 ID-DFS 每次限定深度进行搜索即可。为了使序列不重复，每次找到的分数都要比前一个分数小，即分母比前一个分数的分母大。同时要保证当前的分数加上之前的分数之和不大于题目给出的分数。这样我们就确定了每层搜索枚举的上下界。最终判断枚举出的分数序列是否满足要求时只要进行通... 阅读全文
posted @ 2014-08-26 20:50 lsdsjy 阅读(196) 评论(0) 推荐(1) 编辑