文泉课堂
- 年轻人的新知识课堂。
旗下网站
旗下产品
文泉考试
文泉题库
关注我们
文泉课堂公众号
课程
课程
登录
注册
登录
注册
算法设计与分析（王晓东）
第37课时： 【PPT讲义】8.3-NP完全问题
查看课程
课时列表
第1课时： 【PPT讲义】1-算法引论
第3课时： 【PPT讲义】2.1-递归的概念
第4课时： 【PPT讲义】2.2-分治法的基本思想，二分搜索技术，大整数的乘法，Strassen矩阵乘法
第5课时： 【PPT讲义】2.3-棋盘覆盖，合并排序，快速排序
第6课时： 【PPT讲义】2.4-线性时间选择，最接近点对问题，循环赛日程表
第7课时： 【PPT讲义】3.1-矩阵连乘问题，动态规划算法的基本要素
第8课时： 【PPT讲义】3.2-最长公共子序列，凸多边形最优三角剖分
第9课时： 【PPT讲义】3.3-多边形游戏，图像压缩，电路布线
第10课时： 【PPT讲义】3.4-流水作业调整，0-1背包问题，最优二叉搜索树
第12课时： 【PPT讲义】4.1-活动安排问题
第13课时： 【PPT讲义】4.2-贪心算法的基本要素
第14课时： 【PPT讲义】4.3-最优装载
第15课时： 【PPT讲义】4.4-哈夫曼编码
第16课时： 【PPT讲义】4.5-单源最短路径
第17课时： 【PPT讲义】4.6-最小生成树
第18课时： 【PPT讲义】4.7-多机调度问题
第19课时： 【PPT讲义】4.8-贪心算法的理论基础
第21课时： 【PPT讲义】5-回溯法
第23课时： 【PPT讲义】6.1-分支限界法的基本思想
第24课时： 【PPT讲义】6.2-单源最短路径问题
第25课时： 【PPT讲义】6.3-装载问题
第26课时： 【PPT讲义】6.4-布线问题
第27课时： 【PPT讲义】6.5-0-1背包问题
第28课时： 【PPT讲义】6.6-最大团问题
第30课时： 【PPT讲义】6.8-电路板排列问题
第29课时： 【PPT讲义】6.7-旅行售货员问题
第31课时： 【PPT讲义】6.9-批处理作业调度
第33课时： 【PPT讲义】7-概率算法
第35课时： 【PPT讲义】8.1-计算模型
第36课时： 【PPT讲义】8.2-P类与NP类问题
第37课时： 【PPT讲义】8.3-NP完全问题
第38课时： 【PPT讲义】8.4-一些典型的NP完全问题
第40课时： 【PPT讲义】9-近似算法
第42课时： 【PPT讲义】10.1-算法设计策略的比较与选择
第43课时： 【PPT讲义】10.2-动态规划加速原理
第44课时： 【PPT讲义】10.3-问题的算法特征
第45课时： 【PPT讲义】10.4-优化数据结构
第46课时： 【PPT讲义】10.5-优化搜索策略
第48课时： 【PPT讲义】11-在线算法设计
第2课时： 【强化练习】第1章-算法引论
第11课时： 【强化练习】第3章-动态规划
第20课时： 【强化练习】第4章-贪心算法
第22课时： 【强化练习】第5章-回溯法
第32课时： 【强化练习】第6章-分支界限法
第34课时： 【强化练习】第7章-概率算法
第39课时： 【强化练习】第8章-NP完全性理论
第41课时： 【强化练习】第9章-近似算法
第47课时： 【强化练习】第10章-算法优化策略
第49课时： 【强化练习】第11章-在线算法设计
学
习
中
心
TOP
