- 博客(8)
- 收藏
- 关注
原创 DFS和BFS
DFS与BFS 尽量往深度搜索,直到遇到了叶节点就回溯到上一节点,然后看看这个节点还可不可以往深度搜索,不可以继续回溯,递归地重复这个规程。 数据结构:栈,所用空间较小,不具备最短性,关键词:“回溯”“递归”“剪枝” 回溯:每一次当前节点深度搜索结束后回溯,要将各种参量置零,恢复现场 递归:每一次深度搜索都是一个递归的过程 剪枝:在当前节点判断一下是否已经不满足题目条件,满足才继续深搜,不满足直接回溯 应用举例1:给定一个整数n,将1~n排成一排,按照字典序将所有排序方法输出 #i.
2022-03-28 17:20:10 127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人