uva11212（Editing a Book/编辑书稿）=>IDA*算法/经典的估价函数

题意：将一个数字序列以最少的剪切次数粘贴成另外一个数字序列。ios 解析：本题可用IDA*，也就是设计了估价函数的迭代加深搜索。编程 IDA*大致上指的是，首先将初始状态结点的H值设为阈值maxH，而后进行深度优先搜索，搜索过程当中忽略全部H值大于maxH的结点；若是没有找到解，则加大阈值maxH，再重复上述搜索，直到找到一个解。其中IDA*的减枝策略，每遍历一个深度的时候，进行判断：数组 当前局

>>阅读原文<<