第三章 暴力法
3.1 選擇排序和氣泡排序 3.2 循序搜尋和暴力字串配對 3.3 用暴力演算法解決最近配對和 凸面多邊體問題 3.4 窮盡搜尋法
暴力法(Brute force)是一種簡單且直接地解決問題的方法， 常常直接基於問題的描述和所涉及的概念定義。 P103
3.1.1 選擇排序 P105
3.1.1 選擇排序 例如，圖3.1給出了該演算法對於序列89,45,68,90,29,34,17所 做的運算。 P105
3.1.2 氣泡排序 P107
3.1.2 氣泡排序 例如，圖3.2給出了該演算法對於序列89,45,68,90,29,34, 17所做的運算。 P107
3.2.1 循序搜尋 P110
3.2.2 暴力字串配對 P111
3.2.2 暴力字串配對 圖3.3展示了該演算法的一個運算。 P111
3.3.1 最近配對問題 P114
3.3.2 凸面多邊體問題 圖3.4(a)中的所有集合都是凸面，其它凸面集合還包括：直線、三角形、 3.3.2 凸面多邊體問題 圖3.4(a)中的所有集合都是凸面，其它凸面集合還包括：直線、三角形、 四邊形( 更普遍來說，任意凸多邊形都是)1、圓，以及整個平面。另一些 都不是凸面：圖3.4(b)中所有的集合、任意兩個或多個點構成的有限集、 任意凸多邊形的邊界，以及圓周。 P115
3.3.2 凸面多邊體問題 P116
3.4.1 旅行業務員問題 P121
3.4.2 背包問題 P123
3.4.2 背包問題 P123
3.4.3 指定問題 P125