2021年4月9日
搜索-DFS和BFS
摘要： 搜索 主要包括深度优先搜索和广度优先搜索 DFS Depth first search(深度优先搜索) 以“深度”作为前进的关键词，不到底不回头 深度优先搜索每一次“回头”都意味着一条完整路径的形成，深度优先搜索会枚举所有的完整路径，常以递归实现深度优先搜索，非递归实现较递归实现复杂 背包问题 有n 阅读全文
posted @ 2021-04-09 15:49 巴啦啦胖魔仙 阅读(68) 评论(0) 推荐(0)