ini____的博客

原创 三步完成DFS（深度优先搜索）通用模板

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 三步完成DFS（深度优先搜索）通用模板前言一、DFS 适用于什么场景？二、四步完成DFS步骤一： 通过树状图的深度，快速找到递归的出口步骤二： 快速确定递归逻辑步骤三： 快速递归分枝总结 前言 本文通过整理leetcode 上的问题，总结快速解决 DFS 问题的思路。主要目的是通过递归完成DFS版， 快速解决DFS 问题，故不包括减枝等优化 一、DFS 适用于什么场景？ 碰到问题，如果你解决问题的思路可以用树状图表示的时候，即可使用D.