DFS什么时候需要回溯

1.简单的来说就是一个状态变为另一个状态的时候需要回溯

比如说全排列从 123变为321这就表示了一种状态变为另一种状态

但如果各个分支之间互不影响的话，也可以不用回溯，比如说leetcode 括号生成这道题，它把每条分支看作一个方法，以方法的总数作为退出递归的条件。

2.而不用回溯的是那种fllod fill算法，走过一个点标记一个点，总不能回溯把标记的点搞，然后再走一遍把。