搜索方法中的剪枝优化

摘要

剪枝是搜索方法中最常见的一种优化技巧,而且主要以剪枝判断方法的设计为核心.文章分析了设计剪枝判断方法的三个原则:正确、准确、高效.并将常见的设计剪枝判断的思路分成可行性剪枝和最优性剪枝两大类,最后结合上述三个原则分别以一实例加以说明.