迭代加深搜索算法笔记

概述

顾名思义，迭代加深搜索是对搜索深度进行限制，并逐次放宽限制最终完成搜索工作。其结合了深度优先搜索与广度优先搜索的优点。可针对部分深度与广度均极大甚至无限的问题进行处理。

例如：将 x/y 分解为若干各不相同的 1/n ，并取其 1/n 个数最少的解。 

本题可见如果使用搜索，无论深度与广度都为无限，直接DFS或BFS均不可行，故可以在DFS的基础上限制其搜索深度，即 1/n 的个数并逐次放宽限制，最终得到结果。