常用算法(搜索) 三

一  搜索类题目

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

二  搜索基本形式

1.深度搜索(BFS) 存储结构为堆栈
2.广度搜索(DFS)存储结构为队列
3.种子填充法(推荐BFS)  四向连通或八向连通
4.记忆化搜搜(动态规划)

你可能感兴趣的:(C++,ACM)