2019年4月22日
DFS练习
摘要： DFS ：要点 奇偶剪枝 即无论怎么走 总与最短路径相差一个偶数，所以要求步数于最短步数之和肯定为偶； dfs更深的理解 总要记录每一个走过的点等走完后在撤销，并且是求一个联通路径，记住找到后标记推出不然体现不出dfs与bfs的优势 阅读全文
posted @ 2019-04-22 21:39 YZBPXX 阅读(206) 评论(0) 推荐(0) 编辑