Mustan_的博客

（已做笔记） ​​​​​​​。常见的dfs问题有：全排列问题、组合数问题、N皇后问题。常见的bfs问题：最短路问题、最少操作次数问题。，但是需要事先排序，可能会超时）组合数问题的写法：（也可以。

（2）对于前缀数组的更新，是覆盖式的，所以对于最短路，每次更新时如果该点已经被搜过（即前缀数组有值），就不要再更新了，因为那不是最短路、（1）题目有时要求输出方案和路径的序列，所以就要用一个前缀数组把序列存起来。在bfs时，对于每一个点，每次都会扩展这个点的。方案，所以不需要再重新来一遍，所以也需要判重数组。，需要恢复现场，所以只能用dfs；（3）在dfs时，在回溯之前，每次搜的都是。，就不用恢复现场，用dfs和bfs都可以。（4）对于bool类型的dfs，，而是继续搜索其他方案。（1）bfs更新时，