2018年2月8日
对比dfs与bfs的存储机制以及bfs与队列的关系
摘要： dfs由于是利用递归进行遍历，所以每种情况在时空上不会出现冲突，所以可以利用数组将每种情况的各个元素的值进行存储（即存储当前位） 而bfs由于并不是利用递归，不能将每种情况的值进行不冲突地存储，但由于其在遍历过程会把走过的地方进行标记，所以每个位置的前驱唯一，所以在存储时可以通过存储每一位的前一位达 阅读全文
posted @ 2018-02-08 16:20 MekakuCityActor 阅读(259) 评论(0) 推荐(0) 编辑