DFS回溯标记什么时候需要还原

1.如果是visit[i]这种标记,回溯后i点应该视为没访问过,所以需要还原,不管是全局变量还是局部。

2.vector用来记录过程路径的,回溯后最后push的那个值就没有用的价值,所以要pop还原,不管是全局变量还是局部。

3.history[i]这种,用来记录第i点的值(颜色或者数字...),一般回溯到i之前的点时,第i点的取值就无所谓了,对dfs递归不影响,所以不用还原,还原也不会错。


4.int ans这种记录全局的变量,全局变量需要还原,局部不需要。

搞不懂*_*

还需要多做题补充、总结,也许现在想的还要问题。

评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值