常用算法（搜索） 三

一  搜索类题目

1.求出所有解的个数（有时可转化为一个组合问题）   2.求出所有解的状态   3.求出一个解    4.求出所有解中的最优解（有时可转为动态规划）

二  搜索基本形式

1.深度搜索（BFS） 存储结构为堆栈

2.广度搜索（DFS）存储结构为队列

3.种子填充法（推荐BFS）  四向连通或八向连通

4.记忆化搜搜（动态规划）