迭代加深搜索-POJ 3134 Power Calculus

文章目錄 迭代加深搜索 例題 題意 分析 代碼 小結 迭代加深搜索 什麼是迭代加深搜索？ 迭代加深搜索(Iterative Deepening DFS,IDDFS)是一種結合了DFS和BFS思想的搜索方法。當搜索樹很深且很寬的時候，用DFS會陷入遞歸沒法返回，用BFS隊列空間會爆炸，那麼能夠試試IDDFS，簡單來講，就是每次限制搜索深度的DFS。好比DFS搜索k層，若沒有找到可行解則當即返回，再D

>>阅读原文<<