DFS回溯
什么时候需要回溯
DFS的本质是每一步做选择，当这个选择可做可不做（比如迷宫，这一步可以走，也可以不走），要在递归之后回溯。
什么时候不需要回溯
当遇到一个选择时，一定要对它操作时，那么就不需要回溯。比如要标记求所有情况，找到了就要标记。如果取消标记，那么就会重复计算。
例如
原解
https://blog.csdn.net/m0_52043808/article/details/123879032
0 评论
x
清晨轻尘
,
2023-04-03 21:40:19
,
所有人可见
,
阅读 246
什么时候需要回溯
DFS的本质是每一步做选择，当这个选择可做可不做（比如迷宫，这一步可以走，也可以不走），要在递归之后回溯。
什么时候不需要回溯
当遇到一个选择时，一定要对它操作时，那么就不需要回溯。比如要标记求所有情况，找到了就要标记。如果取消标记，那么就会重复计算。
例如
原解
https://blog.csdn.net/m0_52043808/article/details/123879032