一 搜索类题目 1.求出所有解的个数(有时可转化为一个组合问题) 2.求出所有解的状态 3.求出一个解 4.求出所有解中的最优解(有时可转为动态规划) 二 搜索基本形式 1.深度搜索(BFS) 存储结构为堆栈 2.广度搜索(DFS)存储结构为队列 3.种子填充法(推荐BFS) 四向连通或八向连通 4.记忆化搜搜(动态规划)