2018年7月27日
算法笔记——搜索初步
摘要： 把这几天学的搜索做一个初步总结。 一、 深度优先搜索（DFS）：从起点出发，走过的点要做标记，发现有没走过的点，就随意挑一个往前走，走不动了就回退。不能走已经走过的点（需要判重）。 举几个栗子： 1.判断从V出发是否能走到终点： 判断从v出发是否能走到终点时，返回值有意义。 因为有回溯的过程，所以会 阅读全文
posted @ 2018-07-27 01:46 敲代码不BB 阅读(243) 评论(0) 推荐(0) 编辑