1.什么是搜索(算法)?
搜索算法是利用计算机的高性能来有目的的穷举一个问题的部分或所有的可能情况,从而求出问题的解的一种方法。搜索过程实际上是根据初始条件和扩展规则构造一棵解答树并寻找符合目标状态的节点的过程。
给一个实例来了解这两种算法:
2.深度优先搜索(DFS)
一般形容深度搜索就是不撞南墙不回头,这个形容算非常贴切了,因为它相当于按照一定的顺序不断地走,直到走到终点位置,然后形成一种解,判断这种解符不符合我们题目的最优解。
那我们如何实现呢?首先,我们先规定它走的顺序,我们先让他向下,直到撞墙不能再向下的时候改变方向,我们用递归实现