搜索剪枝常见方法与技巧 时间:2012-04-03 06:25:56 【文件属性】: 文件名称:搜索剪枝常见方法与技巧 文件大小:87KB 文件格式:DOC 更新时间:2012-04-03 06:25:56 搜索剪枝 搜索是计算机解题中常用的方法,它实质上是枚举法的应用。由于它相当于枚举法,所以其效率是相当地的。因此,为了提高搜索的效率,人们想出了很多剪枝的方法,如分枝定界,启发式搜索等等。在竞赛中,我们不仅要熟练掌握这些方法,而且要因地制宜地运用一些技巧,以提高搜索的效率。 立即下载