演算法設計與分析-電子工業出版社

第一章 演算法概述
第二章 遞迴與分治
遞迴
概念：直接或間接調用自身的演算法
範例：
階乘
Fibonacci數列
Ackerman函數
排列問題
整數劃分問題
Hanoi塔問題
分治
概念：將一個規模為n的問題分解為k個規模較小的子問題，這些子問題相互獨立且與原問題相同，通過遞迴解決這些子問題，將得到的子問題的解合并作為原問題的解。
範例：
二分搜尋
大整數乘法
Strassen矩陣乘法
棋盤覆蓋
合并排序
快速排序
線性時間選擇
最接近點對問題
迴圈賽議程表

第三章 動態規劃
概念：與分治法思想類似，也是將待求問題分解成若干個子問題，先求解子問題，再得到原問題的解。與分治問題不同的是，適合動態規劃求解的問題，經分解得到的子問題往往不是獨立的。

第四章 貪心演算法

貪心策略、貪心選擇性質

第五章 回溯法

深度搜尋子集樹或排列樹

第六章 分支限界法

廣度搜尋子集樹，設定界限函數bound()