《算法分析与设计》PPT课件 李恒武 山东财经大学

 
课件内容： 
第一单元算法与问题 
1.1第一课时稳定匹配问题 
1.2第二课时Hi!什么是算法？ 
1.3第三课时大学入学申请问题 
1.4第一单元章节测验 
第二单元算法分析 
2.1第一课时算法分析 
2.2第二课时几个符号 
2.3第三课时复杂度比较 
2.4第四课时分析实例 
2.5第五课时时空均衡 
2.6第二单元章节测验 
第三单元枚举算法 
3.1第一课时枚举算法 
3.2第二课时集合与排列 
3.3第三单元章节测验 
第四单元贪心算法 
4.1第一课时背包问题 
4.2第二课时基本要素 
4.3第三课时区间问题 
4.4第四课时MST问题 
4.5第五课时哈夫曼编码 
4.6第四单元章节测验 
第五单元递推算法 
5.1第一课时递归与递推 
5.2第二课时正推与倒推 
5.3第三课时递推方程求解 
5.4第五单元章节测验 
第六单元分治算法 
6.1第一课时分治算法 
6.2第二课时分治类型 
6.3第三课时减少子问题个数 
6.4第四课时改进分治的均衡度 
6.5第五课时减少合并时间 
6.6第六单元章节测验 
第七单元动态规划 
7.1第一课时动态规划 
7.2第二课时数字三角形 
7.3第三课时增加变量 
7.4第四课时区间动归 
7.5第五课时DAG图 
7.6第六课时树图动归（上） 
7.7第七课时树图动归（下） 
7.8第七课时序列比对 
7.9第七单元章节测验 
第八单元回溯算法 
8.1第一课时装载问题 
8.2第二课时旅行商问题 
8.3第三课时基本特征 
8.4第八单元章节测验 
第九单元分支限界 
9.1第一课时0-1背包问题 
9.2第二课时旅行商问题 
9.3第三课时基本思想 
9.4第九单元章节测验 
第十单元网络流算法 
10.1第一课时最大流最小割 
10.2第二课时最大流算法 
10.3第三课时预流推进算法 
10.4第四课时最大流推广 
10.5第五课时最小费用最大流 
10.6第六课时二分匹配（上） 
10.7第七课时二分匹配（下） 
10.8第十单元章节测验 
第十一单元随机算法 
11.1第一课时随机算法1 
11.2第二课时随机算法2 
11.3第十一单元章节测验 
第十二单元P与NP 
12.1第一课时P与NP 
12.2NP完全证明 
12.3NP完全求解 
12.4第十二单元章节测验 
近似算法 
13.1绝对近似 
13.2相对近似（一） 
13.3相对近似（二） 
13.4近似方案 
13.5第十三单元章节测验