Rnan_prince的博客

原创 LeetCode-DFS模板-求解N皇后和数独问题

适用场景：输入数据：如果是递归数据结构，如单链表，二叉树，集合，则百分之百可以用深搜；如果是非递归数据结构，如一维数组，二维数组，字符串，图，则概率小一些。状态转换图：树或者DAG。求解目标：多阶段存在性问题。必须要走到最深（例如对于树，必须要走到叶子节点）才能得到一个解，这种情况适合用深搜。dfs模板：void dfs(input, path, result, cur) {...