搜索方法中的剪枝优化一??????引子搜索是人工智能中的一种基本方法也是信息学竞赛选手所必须熟练掌握的一种方法我们在建立一个搜索算法的时候首要的问题不外乎两个:1.??????建立算法结构2.??????选择适当的数据结构然而众所周知的是搜索方法的时间复杂度大多是指数级的简单的不加优化的搜索其时间效率往往低的不能忍受更是难以应付信息学竞赛严格的运行时间限制本文所讨论的主要内容就是在建立算法的