1.简单的来说就是一个状态变为另一个状态的时候需要回溯
比如说全排列从 123变为321这就表示了一种状态变为另一种状态
但如果各个分支之间互不影响的话，也可以不用回溯，比如说leetcode 括号生成这道题，它把每条分支看作一个方法，以方法的总数作为退出递归的条件。
2.而不用回溯的是那种fllod fill算法，走过一个点标记一个点，总不能回溯把标记的点搞没把
标签：状态,需要,一个点,标记,比如说,DFS,变为,回溯
来源： https://blog.csdn.net/m0_62000951/article/details/122699290