码迷,mamicode.com
首页 > 其他好文 > 详细

(dfs痕迹清理兄弟篇)bfs作用效果的后效性

时间:2018-02-10 11:11:19      阅读:152      评论:0      收藏:0      [点我收藏+]

标签:back   清理   bsp   http   coder   post   关系   分享   get   

dfs通过递归将每种情景分割在不同的时空,但需要对每种情况对后续时空造成的痕迹进行清理(这是对全局变量而言的,对形式变量不需要清理(因为已经被分割在不同时空))

bfs由于不是利用递归则不能分割不同的时空,但其利用队列将不同时空下的步骤在时间上进行同步(但队列内部的并不都是同一时间的

必须要区分在队列内的与从队列里拿出来的时间关系,所以对于类似于取钥匙开门的操作,应该判定在钥匙位置被提出队列时才能触发开门功能,而不能认为钥匙在队列时就能开门也就是bfs的作用效果要放在位置被提出队列时展开,而不能在放入队列之后立即展开

以下为题目链接https://www.nowcoder.net/acm/contest/68/B

技术分享图片

 

(dfs痕迹清理兄弟篇)bfs作用效果的后效性

标签:back   清理   bsp   http   coder   post   关系   分享   get   

原文地址:https://www.cnblogs.com/MekakuCityActor/p/8438114.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!