### 《计算机算法》

点击查看Evernote原文。

#@author:       gr
#@date:         2014-12-10
#@email:        forgerui@gmail.com

计算机算法基础。

一、递归算法

1. 递归转非递归

二、分治法

1. 二分检索

2. 找最大和最小元素

3. 归并分类

4. 快速分类

5. 选择问题

6. 斯特拉森矩阵乘法

三、贪心方法

1. 背包问题

2. 带有限期的作业排序

3. 最优归并模式

4. 最小生成树

Prim：
Kruskal：

5. 单源点最短路径

四、动态规划

满足最优化原理的问题就可以用动态规划来求解。
最优化原理：

1. 多段图

2. 每对结点之间的最短路径

3. 最优二分检索树

4. 0/1背包问题

5. 可靠性设计

6. 货郎担问题

7. 流水线调度问题

五、基本检索与周游方法

1. 周游方法

六、回溯法

1. 一般方法

2. N皇后问题

3. 子集和数问题

4. 图的着色

5. 哈密顿环

6. 背包问题

七、分枝-界限法

1. 一般方法

2. 0/1背包问题

3. 货郎担问题

八、NP-难度和NP-完全的问题