深度优先搜索（DFS）

深度优先搜索DFS是一个很重要的算法，因为它可以帮助你骗部分分，有时还可以写成记忆化代替DP。 DFS分为选择，迷宫，地图（图或树上DFS）三大类，要根据题目写合适的DFS，DFS的技巧也很多，大家可以通过做题来掌握。