file:Playlist.dpl file:9.6.1 搜索树结点数的估计_zh.srt file:9.6.1 搜索树结点数的估计.mp4 file:9.6.2 讲授用PDF.pdf file:9.3.1 回溯算法的设计思想和适用条件_zh.srt file:9.4.1 回溯算法实现及实例_zh.srt file:9.4.1 回溯算法实现及实例.mp4 file:9.2.1 几个回溯算法的例子_zh.srt file:9.2.1 几个回溯算法的例子.mp4 file:9.5.1 图的着色.mp4 file:9.5.1 图的着色_zh.srt file:9.1.1 本周教学内容简介_zh.srt file:9.1.1 本周教学内容简介.mp4 file:7.5.1 视频.mp4 file:7.5.2 课件.pdf file:7.5.1 视频_zh.srt folder:算法设计与分析 - 北京大学 folder:9 第九周 回溯与分支限界(1) folder:7 第七周 贪心法(1) folder:3 第三周 分治策略(1) folder:6 第六周 动态规划(2) folder:10 第十周 回溯与分支限界 folder:2 第二周 基础知识(2):序列求和方法,递推方程求解 folder:1 第一周 基础知识(1):算法的基本概念及伪码描述,函数的渐近的界 folder:9.6 搜索树结点数的估计 folder:9.3 回溯算法的设计思想和适用条件 folder:9.4 回溯算法实现及实例 folder:9.2 几个回溯算法的例子 folder:9.5 图的着色 folder:9.1 本周教学内容简介 folder:7.5 最小延迟调度 folder:7.2 贪心法的例子 folder:7.4 最优装载问题 folder:7.3 贪心法的正确性证明 folder:7.6 得不到最优解的处理方法 folder:3.4 芯片测试 folder:3.5 快速排序 folder:3.8 改进分治算法的途径2:增加预处理 folder:3.7 改进分治算法的途径1:减少子问题数 folder:3.3 分治策略的一般描述和分析方法 folder:3.2 分治策略的设计思想 folder:3.6 幂乘算法及应用 folder:6.2 图像压缩 folder:6.4 最优二叉检索树的概念 folder:6.3 最大子段和 folder:6.7 序列比对 folder:6.6 RNA二级结构预测 folder:10.2 分支限界 folder:10.3 最大团问题 folder:10.4 货郎问题 folder:10.5 圆排列问题 folder:10.7 课程总结 folder:10.6 连续邮资问题 folder:5.8 最长公共子序列 folder:5.4 动态规划算法的递归实现 folder:5.2 动态规划算法的例子 folder:5.6 投资问题 folder:5.3 动态规划算法设计 folder:5.7 背包问题 folder:2.4 迭代法求解递推方程 folder:2.6 递归树 folder:2.3 递推方程与算法分析 folder:2.7 主定理及其证明 folder:2.8 主定理的应用 folder:2.5 差消法化简递推方程 folder:2.2 序列求和的方法 folder:1.8 有关函数渐近的界的定理 folder:1.9 几类重要函数 folder:1.5 算法及其时间复杂度 folder:1.7 函数的渐近的界 folder:1.3 问题的计算复杂度:排序问题 folder:1.2 算法设计的两个例子 folder:1.4 货郎问题与计算复杂性 folder:1.6 算法的伪码表示 folder:8.3 哈夫曼算法的正确性证明 folder:8.5 Prim算法 folder:8.8 Dijkstra算法的证明 folder:8.4 最小生成树 folder:8.2 最优前缀码及哈夫曼算法 folder:8.7 单源最短路径问题及算法 folder:8.6 Kruskal算法 folder:4.9 平面点集的凸包 folder:4.7 卷积计算 folder:4.6 卷积及应用 folder:4.3 选第二大 folder:4.4 一般选择问题的算法设计 folder:4.2 选最大与最小 folder:4.5 选择问题的算法分析 folder:4.8 快速傅立叶变换FFT算法