hekunfu的博客

原创 UVA-11212 Editing a Book （IDA*）

题目大意：将一个数字序列以最少的剪切次数粘贴成另一个数字序列。 启发函数是3d+h>3maxd（d为当前操作步骤数，h为当前逆序对数，maxd为当前枚举的最大步骤数） 可见迭代递归的核心思想是枚举ans去判断dfs是否可行，相反常规搜索是dfs去需找ans。 总结：本题使用 IDA* 算法求解枚举答案去判断是否可行，并不断操作执行，最后得到正确答案#include #includ