IDDFS是在DFS基础上增加迭代加深这一步的一种搜索算法。
迭代加深体现在以下两步：
预先估算答案所在深度，即一个深度约束值；
若在当前约束值下未能找到答案，则加大深度约束值，继续搜索。
当问题的答案满足以下两个条件：
此时普通DFS可能会TLE，应该用IDDFS解决。
传送门