搜素专题

原文oi wiki:DFSBFS

1.dfs

子集型:枚举0101,即选或者不选. 排列型:123 132 231 213这样在已知个数的情况下枚举排列顺序

DFS基于栈

2.bfs

等权最短路:在无权图或等权图中，BFS 可以找到从起点到终点的最短路径。 最少操作次数:在状态转移问题中，BFS 可以找到从初始状态到目标状态的最少操作次数。

BFS基于队列