0
点赞
收藏
分享

微信扫一扫

DFS什么时候需要回溯

eelq 2022-01-26 阅读 147

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

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

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

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

举报

相关推荐

0 条评论