Hoyoak

摘要： 搜索的优化1——剪枝 何谓剪枝？我们可知，搜索是基于搜索树的一个算法，所谓剪枝，就如其字面的意思，剪去一些没有用的枝条。 显然这样可以加快搜索的进程，从而减小时间复杂度。 剪纸的原则：1，正确——不能剪掉含有我们需要的解的枝条，2，准确，3，高效 一些常用的剪纸方法： 1，可行性剪枝（上下界剪枝） 阅读全文