DFS的进阶运用(25.7.24)

DFS的进阶运用

dfs考法

1.全排列

2.组合序列

3.联通块

4.路程到达问题

dfs注意点

1.记忆化搜索，减小可能性，直接O(答案)

记忆化搜索需要记录每种状态，（选择的状态），然后进行记录

2.连通块组合问题，可以通过一个数组记录，二维转化为一维，二维选择一维记录

3.在一些类似八皇后的问题中，选与不选这类的要考虑清楚，有的是必须选，如果多加不选的决策会导致超时

4.有的用的char类型，没必要就不转化了，容易出问题

5.有的位移的题注意一下数组范围，容易爆

6.位移注意位移数组

7.有时候先用普通方法想怎么做，dfs只是一个工具，会结合在很多东西里

8.memset容易爆掉，要注意！！！！！！！！！！！！

9.一个题的特殊情况要多想想