课程目录
- 第1.1节 算法与程序
- 第1.2节 表达算法的抽象机制-1.3描述算法
- 第1.4节 算法的复杂度分析
- 2.1递归的概念上
- 2.1递归的概念下
- 2.2分治法的基本思想
- 2.7合并排序
- 2.8快速排序
- 3.1矩阵连乘问题
- 3.1矩阵连乘问题下
- 3.4凸多边形最优三角部分
- 3.3最长公共子序列
- 3.9 0-1背包问题
- 4.0-4.1.贪心算法（绪论，活动安排问题）
- 4.4贪心算法-哈夫曼编码
- 4.5单源最短路径
- 4.6最小生成树
- 5.1回溯法
- 6.1分支界限法
- 5.6，6.5 0-1背包问题
- 5.9，6.7旅行售货员问题
- 5.7，6.6最大团问题
- 5.11，6.8电路板排列问题
- 7.1随机数
- 7.2数值概率算法
- 7.3舍伍德算法
- 7.4拉斯维加斯算法
- 7.5蒙特卡洛算法
课程介绍
课程目录
第1.1节 算法与程序
第1.2节 表达算法的抽象机制-1.3描述算法
第1.4节 算法的复杂度分析
2.1递归的概念上
2.1递归的概念下
2.2分治法的基本思想
2.7合并排序
2.8快速排序
3.1矩阵连乘问题
3.1矩阵连乘问题下
3.4凸多边形最优三角部分
3.3最长公共子序列
3.9 0-1背包问题
4.0-4.1.贪心算法（绪论，活动安排问题）
4.4贪心算法-哈夫曼编码
4.5单源最短路径
4.6最小生成树
5.1回溯法
6.1分支边界法
5.6，6.5 0-1背包问题
5.9，6.7旅行售货员问题
5.7，6.6最大团问题
5.11，6.8电路板摆列问题
7.1随机数
7.2数值概率算法
7.3舍伍德算法
7.4拉斯维加斯算法
7.5蒙特卡洛算法
