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