本题的关键是应用IDA*算法，降低时间复杂度，启发函数的发现和推导是重点。
对于可以用回溯法求解但解答树的深度没有明显上限的题目，可以考虑使用迭代加深搜索。设计一个乐观估计函数，预测从当前节点至少还学要扩展几层才有可能得到解，则状态空间搜索变成了IDA*算法。对于可以用回溯
阅读背景：
UVa 11212 - Editing a Book
来源：互联网
分享到：
