2013年5月25日
CDOJ--1668
摘要： 原题链接：http://acm.uestc.edu.cn/problem.php?pid=1668 由于题目意思指的是将分数拆分成不同的单位分数之和，所以就不用考虑将2/3拆成1/3+1/3这种情况了；又由于好的拆分要求项数即len要少，最小的项要大，故可以采用迭代加深搜索，按项数不断增大的顺序进行搜索；对每一种len，要用一个数组将其的所有情况记录下来，但这样太耗空间了，因此将情况保存在ans数组里，然后对ans不断进行更新。具体实现时，要设两个标志flag,flag1,flag用来判断是不是第一次搜索len长的拆分，flag1用来判断是否需要对ans进行更新。还有就是每次搜索的起点要弄.. 阅读全文
posted @ 2013-05-25 19:53 EtheGreat 阅读(250) 评论(0) 推荐(0)