DFS什么时候需要回溯

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

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

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

2.而不用回溯的是那种fllod fill算法,走过一个点标记一个点,总不能回溯把标记的点搞没把

上一篇:CH0302 递归/非递归实现组合型枚举


下一篇:Java流程控制03:break、continue