计算机算法分析与设计（基本算法框架）

一、分治法

1. 将一个大的问题分解成若干个小问题
2. 对各个小问题逐一击破
3. 将子问题的解决结果合并，得到问题的解

例子
合并排序
棋盘覆盖问题
循环赛日程表

二、分枝限界法（广度优先搜索）

1. 从根节点开始节点扩展
2. 每一个活节点都有一次节点扩展的机会（扩展的节点会一次性将所有的子节点扩展）
3. 在扩展的子节点中，删除所有不可行和非最优解的儿子节点，其它的节点加入活结点的列表
4. 反复的扩展列表中的活结点，进行筛选
5. 直到找到所有的解为止或活结点列表为空为止

例子
0-1背包问题
旅行售货员问题

三、回溯法（深度优先搜索）

1. 从根节点开始，不断的进行深度优先遍历
2. 当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，
3. 直到找到最优解为止

例子
0-1背包问题
旅行售货员问题

四、贪心算法

1. 建立数学模型来描述问题。
2. 把求解的问题分成若干个子问题。
3. 对每一子问题求解，得到子问题的局部最优解。
4. 把子问题的解局部最优解合成原来解问题的一个解。

例子
0-1背包问题
旅行商问题

五、 动态规划