回溯是dfs中的一种,区别就是dfs在进行走的时候会主动标记所走过的结点,并且会保留完整的树结构,但是回溯会在不满足要求的前提下,还原全局变量,回溯一般会有一个全局变量
回溯和dfs的不同
最新推荐文章于 2023-06-09 12:07:54 发布
回溯是dfs中的一种,区别就是dfs在进行走的时候会主动标记所走过的结点,并且会保留完整的树结构,但是回溯会在不满足要求的前提下,还原全局变量,回溯一般会有一个全局变量