2015年2月6日
UVa 11212 - Editing a Book <状态空间搜索+IDA*算法>
摘要： 本题的关键是应用IDA*算法，降低时间复杂度，启发函数的发现和推导是重点。 对于可以用回溯法求解但解答树的深度没有明显上限的题目，可以考虑使用迭代加深搜索。设计一个乐观估计函数，预测从当前节点至少还学要扩展几层才有可能得到解，则状态空间搜索变成了IDA*算法。 刚开始吧状态定义为typedef ... 阅读全文
posted @ 2015-02-06 20:19 Popco 阅读(248) 评论(0) 推荐(0) 编辑