迭代加深、IDDFS解決埃及分數問題

http://blog.csdn.net/u014800748/article/details/47376435 迭代加深搜索(IDDFS)的思想 迭代加深搜索一般用來求解狀態樹「非常深」，甚至深度可能趨於無窮，但是「目標狀態淺」的問題。如果用普通的DFS去求解，往往效率不夠高。此時我們可以對DFS進行一些改進。最直觀的一種辦法是增加一個搜索的最大深度限制maxd，一般是從1開始。每次搜索都要在m

>>阅读原文<<