课程目录

• 1 第一周 基础知识（1）：算法的基本概念及伪码描述，函数的渐近的界
• 1.1 本周教学内容简介
• 1.1.1 视频
• 1.1.1 视频_zh.srt
• 1.1.2 课件
• 1.2 算法设计的两个例子
• 1.2.1 视频
• 1.2.1 视频_zh.srt
• 1.2.2 课件
• 1.3 问题的计算复杂度：排序问题
• 1.3.1 视频
• 1.3.1 视频_zh.srt
• 1.3.2 课件
• 1.4 货郎问题与计算复杂性
• 1.4.1 视频
• 1.4.1 视频_zh.srt
• 1.4.2 课件
• 1.5 算法及其时间复杂度
• 1.5.1 视频
• 1.5.1 视频_zh.srt
• 1.5.2 课件
• 1.6 算法的伪码表示
• 1.6.1 视频
• 1.6.1 视频_zh.srt
• 1.6.2 课件
• 1.7 函数的渐近的界
• 1.7.1 视频
• 1.7.1 视频_zh.srt
• 1.7.2 课件
• 1.8 有关函数渐近的界的定理
• 1.8.1 视频
• 1.8.1 视频_zh.srt
• 1.8.2 课件
• 1.9 几类重要函数
• 1.9.1 视频
• 1.9.1 视频_zh.srt
• 1.9.2 课件
• 10 第十周 回溯与分支限界
• 10.1 本周教学内容简介
• 10.1.1 本周教学内容简介
• 10.1.1 本周教学内容简介_zh.srt
• 10.1.2 讲授用PDF
• 10.2 分支限界
• 10.2.1 分支限界
• 10.2.1 分支限界_zh.srt
• 10.2.2 讲授用PDF
• 10.3 最大团问题
• 10.3.1 最大团问题
• 10.3.1 最大团问题_zh.srt
• 10.3.2 讲授用PDF
• 10.4 货郎问题
• 10.4.1 货郎问题
• 10.4.1 货郎问题_zh.srt
• 10.4.2 讲授用PDF
• 10.5 圆排列问题
• 10.5.1 圆排列问题
• 10.5.1 圆排列问题_zh.srt
• 10.5.2 讲授用PDF
• 10.6 连续邮资问题
• 10.6.1 连续邮资问题
• 10.6.1 连续邮资问题_zh.srt
• 10.6.2 讲授用PDF
• 10.7 课程总结
• 10.7.1 课程总结
• 10.7.1 课程总结_zh.srt
• 10.7.2 讲授用PDF
• 2 第二周 基础知识（2）：序列求和方法，递推方程求解
• 2.1 本周教学内容简介
• 2.1.1 视频
• 2.1.1 视频_zh.srt
• 2.1.2 课件
• 2.2 序列求和的方法
• 2.2.1 视频
• 2.2.1 视频_zh.srt
• 2.2.2 课件
• 2.3 递推方程与算法分析
• 2.3.1 视频
• 2.3.1 视频_zh.srt
• 2.3.2 课件
• 2.4 迭代法求解递推方程
• 2.4.1 视频
• 2.4.1 视频_zh.srt
• 2.4.2 课件
• 2.5 差消法化简递推方程
• 2.5.1 视频
• 2.5.1 视频_zh.srt
• 2.5.2 课件
• 2.6 递归树
• 2.6.1 视频
• 2.6.1 视频_zh.srt
• 2.6.2 课件
• 2.7 主定理及其证明
• 2.7.1 视频
• 2.7.1 视频_zh.srt
• 2.7.2 课件
• 2.8 主定理的应用
• 2.8.1 视频
• 2.8.1 视频_zh.srt
• 2.8.2 课件
• 3 第三周 分治策略（1）
• 3.1 本周教学内容简介
• 3.1.1 视频
• 3.1.1 视频_zh.srt
• 3.1.2 课件
• 3.2 分治策略的设计思想
• 3.2.1 视频
• 3.2.1 视频_zh.srt
• 3.2.2 课件
• 3.3 分治策略的一般描述和分析方法
• 3.3.1 视频
• 3.3.1 视频_zh.srt
• 3.3.2 课件
• 3.4 芯片测试
• 3.4.1 视频
• 3.4.1 视频_zh.srt
• 3.4.2 课件
• 3.5 快速排序
• 3.5.1 视频
• 3.5.1 视频_zh.srt
• 3.5.2 课件
• 3.6 幂乘算法及应用
• 3.6.1 视频
• 3.6.1 视频_zh.srt
• 3.6.2 课件
• 3.7 改进分治算法的途径1：减少子问题数
• 3.7.1 视频
• 3.7.1 视频_zh.srt
• 3.7.2 课件
• 3.8 改进分治算法的途径2：增加预处理
• 3.8.1 视频
• 3.8.1 视频_zh.srt
• 3.8.2 课件
• 4 第四周 分治策略（2）
• 4.1 本周内容简介
• 4.1.1 视频
• 4.1.1 视频_zh.srt
• 4.1.2 课件
• 4.2 选最大与最小
• 4.2.1 视频
• 4.2.1 视频_zh.srt
• 4.2.2 课件
• 4.3 选第二大
• 4.3.1 视频
• 4.3.1 视频_zh.srt
• 4.3.2 课件
• 4.4 一般选择问题的算法设计
• 4.4.1 视频
• 4.4.1 视频_zh.srt
• 4.4.2 课件
• 4.5 选择问题的算法分析
• 4.5.1 视频
• 4.5.1 视频_zh.srt
• 4.5.2 课件
• 4.6 卷积及应用
• 4.6.1 视频
• 4.6.1 视频_zh.srt
• 4.6.2 课件
• 4.7 卷积计算
• 4.7.1 视频
• 4.7.1 视频_zh.srt
• 4.7.2 课件
• 4.8 快速傅立叶变换FFT算法
• 4.8.1 视频
• 4.8.1 视频_zh.srt
• 4.8.2 课件
• 4.9 平面点集的凸包
• 4.9.1 视频
• 4.9.1 视频_zh.srt
• 4.9.2 课件
• 5 第五周 动态规划（1）
• 5.1 本周教学内容简介
• 5.1.1 视频
• 5.1.1 视频_zh.srt
• 5.1.2 课件
• 5.2 动态规划算法的例子
• 5.2.1 视频
• 5.2.1 视频_zh.srt
• 5.2.2 课件
• 5.3 动态规划算法设计
• 5.3.1 视频
• 5.3.1 视频_zh.srt
• 5.3.2 课件
• 5.4 动态规划算法的递归实现
• 5.4.1 课件
• 5.4.2 视频
• 5.4.2 视频_zh.srt
• 5.5 动态规划算法的迭代实现
• 5.5.1 课件
• 5.5.2 视频
• 5.5.2 视频_zh.srt
• 5.6 投资问题
• 5.6.1 课件
• 5.6.2 视频
• 5.6.2 视频_zh.srt
• 5.7 背包问题
• 5.7.1 视频
• 5.7.1 视频_zh.srt
• 5.7.2 课件
• 5.8 最长公共子序列
• 5.8.1 视频
• 5.8.1 视频_zh.srt
• 5.8.2 课件
• 6 第六周 动态规划（2）
• 6.1 本周教学内容简介
• 6.1.1 视频
• 6.1.1 视频_zh.srt
• 6.1.2 课件
• 6.2 图像压缩
• 6.2.1 课件
• 6.2.2 视频
• 6.2.2 视频_zh.srt
• 6.3 最大子段和
• 6.3.1 视频
• 6.3.1 视频_zh.srt
• 6.3.2 课件
• 6.4 最优二叉检索树的概念
• 6.4.1 视频
• 6.4.1 视频_zh.srt
• 6.4.2 课件
• 6.5 最优二叉检索树的算法
• 6.5.1 视频
• 6.5.1 视频_zh.srt
• 6.5.2 课件
• 6.6 RNA二级结构预测
• 6.6.1 视频
• 6.6.1 视频_zh.srt
• 6.6.2 课件
• 6.7 序列比对
• 6.7.1 视频
• 6.7.1 视频_zh.srt
• 6.7.2 课件
• 7 第七周 贪心法（1）
• 7.1 本周教学内容简介
• 7.1.1 视频
• 7.1.1 视频_zh.srt
• 7.1.2 课件
• 7.2 贪心法的例子
• 7.2.1 视频
• 7.2.1 视频_zh.srt
• 7.2.2 课件
• 7.3 贪心法的正确性证明
• 7.3.1 视频
• 7.3.1 视频_zh.srt
• 7.3.2 课件
• 7.4 最优装载问题
• 7.4.1 视频
• 7.4.1 视频_zh.srt
• 7.4.2 课件
• 7.5 最小延迟调度
• 7.5.1 视频
• 7.5.1 视频_zh.srt
• 7.5.2 课件
• 7.6 得不到最优解的处理方法
• 7.6.1 视频
• 7.6.1 视频_zh.srt
• 7.6.2 课件
• 8 第八周 贪心法（2）
• 8.1 本周教学内容简介
• 8.1.1 本周教学内容简介
• 8.1.1 本周教学内容简介_zh.srt
• 8.1.2 讲授用PDF
• 8.2 最优前缀码及哈夫曼算法
• 8.2.1 最优前缀码及哈夫曼算法
• 8.2.1 最优前缀码及哈夫曼算法_zh.srt
• 8.2.2 讲授用PDF
• 8.3 哈夫曼算法的正确性证明
• 8.3.1 哈夫曼算法的正确性证明
• 8.3.1 哈夫曼算法的正确性证明_zh.srt
• 8.3.2 讲授用PDF
• 8.4 最小生成树
• 8.4.1 最小生成树
• 8.4.1 最小生成树_zh.srt
• 8.4.2 讲授用PDF
• 8.5 Prim算法
• 8.5.1 Prim算法
• 8.5.1 Prim算法_zh.srt
• 8.5.2 讲授用PDF
• 8.6 Kruskal算法
• 8.6.1 Kruskal算法
• 8.6.1 Kruskal算法_zh.srt
• 8.6.2 讲授用PDF
• 8.7 单源最短路径问题及算法
• 8.7.1 单源最短路径问题及算法
• 8.7.1 单源最短路径问题及算法_zh.srt
• 8.7.2 讲授用PDF
• 8.8 Dijkstra算法的证明
• 8.8.1 Dijkstra算法的证明
• 8.8.1 Dijkstra算法的证明_zh.srt
• 8.8.2 讲授用PDF
• 9 第九周 回溯与分支限界（1）
• 9.1 本周教学内容简介
• 9.1.1 本周教学内容简介
• 9.1.1 本周教学内容简介_zh.srt
• 9.1.2 讲授用PDF
• 9.2 几个回溯算法的例子
• 9.2.1 几个回溯算法的例子
• 9.2.1 几个回溯算法的例子_zh.srt
• 9.2.2 讲授用PDF
• 9.3 回溯算法的设计思想和适用条件
• 9.3.1 回溯算法的设计思想和适用条件
• 9.3.1 回溯算法的设计思想和适用条件_zh.srt
• 9.3.2 讲授用PDF
• 9.4 回溯算法实现及实例
• 9.4.1 回溯算法实现及实例
• 9.4.1 回溯算法实现及实例_zh.srt
• 9.4.2 讲授用PDF
• 9.5 图的着色
• 9.5.1 图的着色
• 9.5.1 图的着色_zh.srt
• 9.5.2 讲授用PDF
• 9.6 搜索树结点数的估计
• 9.6.1 搜索树结点数的估计
• 9.6.1 搜索树结点数的估计_zh.srt
• 9.6.2 讲授用PDF
• Playlist.dpl