04 2021 档案

搜索-DFS和BFS

摘要：搜索主要包括深度优先搜索和广度优先搜索 DFS Depth first search(深度优先搜索) 以“深度”作为前进的关键词，不到底不回头深度优先搜索每一次“回头”都意味着一条完整路径的形成，深度优先搜索会枚举所有的完整路径，常以递归实现深度优先搜索，非递归实现较递归实现复杂背包问题有n 阅读全文

posted @ 2021-04-09 15:49 巴啦啦胖魔仙阅读(60) 评论(0) 推荐(0) 编辑