UVA-11212 Editing a Book (IDA*)
题目大意:将一个数字序列以最少的剪切次数粘贴成另一个数字序列。启发函数是3d+h>3maxd(d为当前操作步骤数,h为当前逆序对数,maxd为当前枚举的最大步骤数)可见迭代递归的核心思想是枚举ans去判断dfs是否可行,相反常规搜索是dfs去需找ans。总结:本题使用 IDA* 算法求解枚举答案去判断是否可行,并不断操作执行,最后得到正确答案#include#includ
原创
2016-06-30 19:21:27 ·
249 阅读 ·
0 评论