最近看的一些东西

1.prime：最小生成树，以点为中心，纳入集合。
2.cruscal：最小生成树，以边为中心，纳入集合。
3.dijkstra：最短路径，类似动规，只是他有边权重。
4.DFS：忘了~
5.BFS：求解迷宫问题中最快找到出口。
6.贪心：或者节目结束时间计算，或者某某开始时间计算。
7.分治：快排，二叉排序
8.动规：问题规模大小求解原理类似，后面状态可以由前面状态推出。
9.模式匹配：今天终于是看懂了，是找模式串开头有几个字符和匹配失败处前面有几个字符一样。