只要启发函数写得好，IDA*能当DP跑……

迭代加深搜索（Iterative Deepening Depth First Search,IDDFS），是朴素深度优先搜索（Depth First Search,DFS）的一种改进。它的核心思想是：控制当前搜索的深度上限$mxd$，初始化为$1$并令其不断递增，在这个深度限制上进行DFS……