迭代加深搜索-DFSID:埃及分数
摘要:
迭代加深搜索看似很复杂,但是实际上并不难。我看了USACO的这篇课文:http://www.oiers.cn/usaco%20training/11-401.asp.htm就明白了,具体的网上资料不少,就不罗嗦了。但一直没有通过题目来练习。这几天终于把埃及分数弄懂了。 埃及分数是经典的DFSID例题,不知道出处,我的程序如下: var maxnumber,maxdep:int64; //因为好像要... 阅读全文
posted @ 2011-03-30 22:46 oa414 阅读(489) 评论(0) 推荐(0) 编辑