DFS回溯
什么时候需要回溯
DFS的本质是每一步做选择,当这个选择可做可不做(比如迷宫,这一步可以走,也可以不走),要在递归之后回溯。
什么时候不需要回溯
当遇到一个选择时,一定要对它操作时,那么就不需要回溯。比如要标记求所有情况,找到了就要标记。如果取消标记,那么就会重复计算。
例如
原解
https://blog.csdn.net/m0_52043808/article/details/123879032
什么时候需要回溯
DFS的本质是每一步做选择,当这个选择可做可不做(比如迷宫,这一步可以走,也可以不走),要在递归之后回溯。
什么时候不需要回溯
当遇到一个选择时,一定要对它操作时,那么就不需要回溯。比如要标记求所有情况,找到了就要标记。如果取消标记,那么就会重复计算。
例如
原解
https://blog.csdn.net/m0_52043808/article/details/123879032