DFS（深度优先搜索）

简介：从起点出发，走过的点标记，发现没走过的点就随意挑一个往前走，走不了就退回。

状态：在程序里面就是DFS函数的参数，也是每次搜索要完成的任务（之前剩下的任务）。

写程序时要在循环里面做dfs，否则无法向下搜索，在边界条件里面判断最优的解，否则无法求出最优解。

剪枝：分两种

可行性剪枝：及早发现这条路无法实现目标，不能到达目的地，这条路就不走下去了，就回退。

最优性剪枝：即使这条路可以到达目的地，但所花代价已经超过之前走过这个节点的路花的代价。（有预见性的最优性剪枝比较好。）