搜索算法分为常见的两种深度优先搜索算法（dfs）深度优先搜索算法就是一条道走到黑，如迷宫问题，重复不断地向前探索如果碰到死胡同就说明前面已经没有路了，这时候就可以想其他方向搜索，最终走到终点。回溯是一种搜索算法中的控制策略，为了求得多个解，我们进行回溯，即走不通就掉头。