迭代加深、IDDFS解决埃及分数问题

http://blog.csdn.net/u014800748/article/details/47376435 迭代加深搜索(IDDFS)的思想 迭代加深搜索一般用来求解状态树“非常深”，甚至深度可能趋于无穷，但是“目标状态浅”的问题。如果用普通的DFS去求解，往往效率不够高。此时我们可以对DFS进行一些改进。最直观的一种办法是增加一个搜索的最大深度限制maxd，一般是从1开始。每次搜索都要在m

>>阅读原文<<