课件内容：
第一章 算法与问题
1.1 稳定匹配问题
1.2 Hi! 什么是算法？
1.3 大学入学申请问题
1.4 编程与调试
第一章 测验
第一章 作业
第二章 算法分析
2.1 算法分析
2.2 几个符号
2.3 复杂度比较
2.4 分析实例
2.5 时空均衡
第二章 测验
第二章 作业
第三章 枚举算法
3.1 枚举算法
3.2 集合与排列
第三章 作业
第三章 测验
第四章 贪心算法
4.1背包问题
4.2基本要素
4.3区间问题
4.4 MST问题
4.5 哈夫曼编码
第四章 测验
第四章 作业一
第四章 作业二
第五章 递推算法
5.1 递归与递推
5.2 正推与倒推
5.3 递推方程求解
第五章 测验
第五章 作业
第六章 分治算法
6.1 分治算法
6.2 分治类型
6.3 减少子问题个数
6.4 改进分治的均衡度
6.5 减少合并的时间
第六章 作业一
第六章 作业二
第六章 测验
第七章 动态规划
7.1 动态规划
7.2 数字三角形
7.3 增加变量
7.4 区间动归
7.5 DAG图
7.6 树图动归
7.7序列比对
第七章 测验
第七章 作业一
第七章 作业二
第七章 作业三
第八章 回溯算法
8.1 装载问题
8.2 旅行商问题
8.3 基本特征
第八章 测验
第八章 作业
第九章 分支限界
9.1 0/1背包问题
9.2 旅行商问题
9.3 基本思想
第九章 作业
第九章 测验
第十章 网络流算法
10.1最大流最小割
10.2 最大流算法
10.3 预流推进算法
10.4 最大流推广
10.5最小费用最大流
10.6 二分匹配
10.7 二分匹配应用
10.8 最佳匹配
第十章 测验
第十章 作业一
第十章 作业二
第十一章 随机算法
11.1 随机算法1
11.2 随机算法2
第十一章 作业
第十一章 测验
第十二章 P与NP
P与NP
近似算法
混合教学课堂实录示例
课堂实录
《算法分析与设计》PPT课件 山东财经大学 李恒武
资源下载
资源下载
