践行者的笔记

摘要： 1、概述： 搜索算法是我们经常要用到的算法，比如深度优先搜索、广度优先搜索算法等等，当然搜索算法千变万化，往往根据实际应用会加一些优化等等。例如，A*算法就是加了启发函数的广度优先搜索。回溯算法解决四皇后问题就可以看成加了一个估计函数深度优先搜索。下面会介绍深度优先搜索，广度优先搜索，A*算法等等。2、深度优先搜索（DFS）： 搜索算法的要点有三个，（1）初始状态 （2）扩展新状态 （3）如果为目标状态结束否则重复（2）。而深度优先搜索的扩展新状态的方式是优先扩展新产生的状态，而广度优先搜索依次扩展接近初始状态的状态。 基本思想为：对每一个可能的分支路径深入到不能再深入为止然后回溯其他路... 阅读全文