题意:将一个数字序列以最少的剪切次数粘贴成另一个数字序列。
解析:本题可用IDA*,也就是设计了估价函数的迭代加深搜索。
IDA*大体上指的是,首先将初始状态结点的H值设为阈值maxH,然后进行深度优先搜索,搜索过程中忽略所有H值大于maxH的结点;如果没有找到解,则加大阈值maxH,再重复上述搜索,直到找到一个解。其中IDA*的减枝策略,每遍历一个深度的时候,进行判断:
当前局面的估价函数值 + 当前深度 > 预定义最大搜索深度
题意:将一个数字序列以最少的剪切次数粘贴成另一个数字序列。
解析:本题可用IDA*,也就是设计了估价函数的迭代加深搜索。
IDA*大体上指的是,首先将初始状态结点的H值设为阈值maxH,然后进行深度优先搜索,搜索过程中忽略所有H值大于maxH的结点;如果没有找到解,则加大阈值maxH,再重复上述搜索,直到找到一个解。其中IDA*的减枝策略,每遍历一个深度的时候,进行判断:
当前局面的估价函数值 + 当前深度 > 预定义最大搜索深度