搜索方法中的剪枝优化

搜索方法中的剪枝优化 【关键字】搜索、优化、剪枝 【摘要】本文讨论了搜索方法中最常见的一种优化技巧——剪枝，而且主要以剪枝判断方法的设计为核心。文章首先借助搜索树，形象的阐明了什么是剪枝；然后分析了设计剪枝判断方法的三个原则：正确、准确、高效，本文将常见的设计剪枝判断的思路分成可行性剪枝和最优性剪枝两大类，并结合上述三个原则分别以一道竞赛题为例作了说明；文章最后对剪枝方法作了一些总结。