算法设计与分析

《计算机算法设计与分析》（第3版） 王晓东 电子工业出版社

递归与分治策略

• 二分搜索算法
• 二路归并排序
• 快速排序

动态规划

• 矩阵连乘问题
• 斐波那契数列
• 动态规划其它经典题目见 ACM

贪心算法

• 最优装载
• 活动安排问题
• 其它可用贪心算法求解的问题

回溯法

• 图的m着色问题
• 素数环问题

分支限界法

• 装载问题