搜索剪枝常见方法与技巧

【文件属性】：

文件名称：搜索剪枝常见方法与技巧

文件大小：87KB

文件格式：DOC

更新时间：2012-04-03 06:25:56

搜索剪枝

搜索是计算机解题中常用的方法，它实质上是枚举法的应用。由于它相当于枚举法，所以其效率是相当地的。因此，为了提高搜索的效率，人们想出了很多剪枝的方法，如分枝定界，启发式搜索等等。在竞赛中，我们不仅要熟练掌握这些方法，而且要因地制宜地运用一些技巧，以提高搜索的效率。