浅谈深度优先搜索算法优化.pptVIP

深度优先搜索算法优化;回顾搜索算法;例： “和最小”题目描述;数字7629需要插入2个加号 这是一棵完整的搜索树。 结点内表示当前处理的状态，每向后处理一个空位即深入一层。 我们可以看到，在最后的所有叶子结点中，有三个黄色的结点是满足条件的。;深搜优化;剪枝;剪枝的原则;高效性 设计优化程序的根本目的，是要减少搜索的次数，使程序运行的时间减少。但为了使搜索次数尽可能的减少，我们又必须花工夫设计出一个准确性较高的优化算法，而当算法的准确性升高，其判断的次数必定增多，从而又导致耗时的增多，这便引出了矛盾。 因此，如何在优化与效率之间寻找一个平衡点，使得程序的时间复杂度尽可能降低，同样是非常重要的。倘若一个剪枝的判断效果非常好，但是它却需要耗费大量的时间来判断、比较，结果整个程序运行起来也跟没有优化过的没什么区别，这样就太得不偿失了。 ;可行性剪枝;再看搜索树;最优性剪枝;回到加号题;再看搜索树;最优性剪枝结果;总结;总结;谢谢你的阅读