第 1章 概論\t1
1．1　算法的基本概念　2
1．1．1　算法的含義　2
1．1．2　算法的作用　3
1．1．3　算法的特性　4
1．1．4　算法的描述　6
1．1．5　算法設(shè)計的步驟　8
1．2　算法分析　9
1．2．1　算法的時間復(fù)雜度與大O表示法　9
1．2．2　算法的時間復(fù)雜度分析　12
1．2．3　算法的空間復(fù)雜度分析　15
1．3　算法設(shè)計示例　16
1．4　本章小結(jié)　20
習(xí)題1　20
實訓(xùn)1　22

第　2章 蠻力法　25
2．1　蠻力法概述　26
2．1．1　蠻力法的基本思想　26
2．1．2　蠻力法解題格式　28
2．2　蠻力法的應(yīng)用　31
2．2．1　順序查找　31
2．2．2　冒泡排序　32
2．2．3　直接選擇排序　34
2．2．4　直接插入排序　36
2．3　蠻力法的分析與設(shè)計　37
2．3．1　百錢百雞問題　38
2．3．2　解數(shù)字謎　39
2．3．3　獄吏問題　41
2．4　蠻力法示例　43
2．5　本章小結(jié)　49
習(xí)題2　49
實訓(xùn)２　50

第3章　分治法　53
3．1　遞歸技術(shù)　54
3．1．1　遞歸的定義　54
3．1．2　遞歸的執(zhí)行過程　55
3．1．3　遞歸的設(shè)計方法　56
3．1．4　遞歸技術(shù)效率分析　59
3．1．5　遞歸過程　60
3．2　遞歸設(shè)計實例　63
3．3　分治法概述　66
3．3．1　分治法的基本思想　67
3．3．2　快速排序　69
3．3．3　二路歸并排序　71
3．3．4　二分查找　73
3．4　分治法示例　74
3．5　本章小結(jié)　77
習(xí)題3　78
實訓(xùn)3　79

第4章　貪心法　81
4．1　貪心法概述　82
4．1．1　貪心法的基本思想　82
4．1．2　活動安排問題　83
4．1．3　幣種統(tǒng)計問題　86
4．2　貪心法的應(yīng)用　87
4．2．1　哈夫曼樹　87
4．2．2　哈夫曼編碼　88
4．2．3　最小生成樹　90
4．2．4　單源最短路徑　92
4．3　貪心法的分析與設(shè)計　94
4．3．1　背包問題　94
4．3．2　田忌賽馬問題　96
4．3．3　多機調(diào)度問題　98
4．4　貪心法示例　99
4．5　本章小結(jié)　102
習(xí)題4　102
實訓(xùn)4　104

第5章　動態(tài)規(guī)劃法　105
5．1　動態(tài)規(guī)劃法概述　106
5．1．1　動態(tài)規(guī)劃法的基本思想　106
5．1．2　最優(yōu)決策表　106
5．2　動態(tài)規(guī)劃法的應(yīng)用　112
5．2．1　斐波那契數(shù)列　112
5．2．2　數(shù)字塔問題　114
5．2．3　湊硬幣問題　115
5．2．4　0-1背包問題　117
5．3　動態(tài)規(guī)劃法的分析與設(shè)計　120
5．4　動態(tài)規(guī)劃法示例　124
5．5　本章小結(jié)　126
習(xí)題5　126
實訓(xùn)5　128

第6章　回溯法　131
6．1　回溯法概述　132
6．1．1　問題的解空間　132
6．1．2　回溯法的基本思想　133
6．1．3　0-1背包問題　134
6．2　回溯法示例　137
6．3　本章小結(jié)　147
習(xí)題6　147
實訓(xùn)6　149

第7章　分支限界法　151
7．1　分支限界法概述　152
7．1．1　分支限界法的基本思想　152
7．1．2　0-1背包問題　153
7．2　分支限界法示例　158
7．3　本章小結(jié)　163
習(xí)題7　163
實訓(xùn)7　164