2018年2月28日
关于bfs与dfs的标记区别
摘要： 回顾一下dfs与bfs的使用，由于二者都需要避免走重复的路，所以二者都需要对数组进行标记 而二者的标记操作的不同点是 dfs会对数组的标记进行清除（包含两种标记，一种对形参变量的标记，这个清除是返回上一层时自动清除，另一种是对全局变量的标记，这个清除是要手动进行，在上一个dfs()中上面进行标记，在 阅读全文
posted @ 2018-02-28 17:28 MekakuCityActor 阅读(362) 评论(0) 推荐(0)