算法入门小结

一、更多算法问题

1). 数据结构相关

• 斐波那契堆
• 区间数
• KD数

2). 具体领域相关

• 数字：数论、计算几何
• 图论：网络流

二、算法设计相关

1). 分治

将一个问题分成成子问题再逐一攻破

• 归并排序
• 快速排序
• 数结构

2). 贪心

使用贪心的策略，从最小到最大，或者从最大到最小，注意解决

• 选择排序；
• 堆
• Kruskal
• Prim;Dijkstra (找最小，大的问题)

3). 递归回溯

• 树的遍历
• 图的遍历

4). 动态规划

最优子结构的问题模型

• Prim
• Dijkstra