1.1穷竭搜索

1.1.1 DFS && BFS

DFS：从一个状态开始，不断移动状态，直到无法移动，然后退回到上一状态，继续转移其他状态，不断重复，直到找到最终解。递归函数
BFS：从一个状态开始，不断移动状态，总是搜索距离初始状态距离近的状

1.1.2 优化

特殊状态的枚举:生成可解空间多数采用DFS，但是状态空间较为特殊时可通过全排列解决。
剪枝:当深度遍历，明确的知道从当前状态无论如何转移也不会存在解，这种情况下不再继续，而是直接跳过。

2.2贪心问题

硬币问题:给出一个数值，求出组合出该数的最小硬币数 字典序最小问题:POJ3617