85. 第11讲回溯法效率分析及本章小结

2023年2月6日 947观看

算法设计与分析

大学课程 / 计算机 / 程序设计开发

共107集 14.3万人观看

1第一讲初识算法
06:55
2第一讲初识算法 - 1
06:12
3第一讲初识算法 - 3
06:18
4第二讲算法概念、性质及解题流程 - 1
05:13
5第二讲算法概念、性质及解题流程 - 3
05:17
6第三讲算法举例 - 1
07:25
7第三讲算法举例 - 3
07:24
8第四讲算法的复杂性 - 1
11:32
9第四讲算法的复杂性 - 3
11:37
10第四讲算法的复杂性 - 1
13:38
11第四讲算法的复杂性 - 3
13:37
12第五讲递归方程的求解方法 - 1
10:25
13第五讲递归方程的求解方法 - 3
10:25
14第五讲递归方程的求解方法 - 1
06:38
15第五讲递归方程的求解方法 - 3
06:36
16第一讲分治与递归 - 1
05:44
17第一讲分治与递归 - 3
05:48
18第一讲分治与递归 - 1
07:21
19第一讲分治与递归 - 3
07:19
20第二讲分治法适应条件、步骤及时间复杂性分析 - 1
10:26
21第二讲分治法适应条件、步骤及时间复杂性分析 - 3
10:25
22第三讲快速幂算法 - 1
05:08
23第三讲快速幂算法 - 3
05:11
24第四讲 Strassen 矩阵乘法 - 1
05:26
25第四讲 Strassen 矩阵乘法 - 3
05:29
26第五讲棋盘覆盖 - 1
08:01
27第五讲棋盘覆盖 - 3
07:58
28第六讲合并排序 - 1
05:06
29第六讲合并排序 - 3
05:03
30第七讲快速排序 - 1
12:51
31第七讲快速排序 - 3
12:53
32第八讲线性时间选择
07:57
33第九讲循环赛日程表 - 1
06:46
34第九讲循环赛日程表 - 3
06:45
35第一讲动态规划算法与矩阵连乘问题
07:11
36第一讲动态规划算法与矩阵连乘问题 - 1
07:47
37第一讲动态规划算法与矩阵连乘问题 - 3
07:47
38第一讲动态规划算法与矩阵连乘问题 - 1
07:27
39第一讲动态规划算法与矩阵连乘问题 - 3
07:28
40第一讲动态规划算法与矩阵连乘问题 - 1
10:34
41第一讲动态规划算法与矩阵连乘问题 - 3
10:34
42第二讲动态规划算法的基本要素 - 1
05:32
43第二讲动态规划算法的基本要素 - 3
05:33
44第三讲数字塔问题 - 1
05:24
45第三讲数字塔问题 - 3
05:23
46第四讲最长公共子序列 - 1
12:09
47第四讲最长公共子序列 - 3
12:05
48第五讲凸多边形最优三角剖分 - 1
09:58
49第五讲凸多边形最优三角剖分 - 3
09:58
50第六讲 0-1背包问题 - 1
10:04
51第六讲 0-1背包问题 - 3
10:02
52第七讲四柱汉诺塔问题
06:11
53第八讲租赁游艇问题 - 1
05:50
54第八讲租赁游艇问题 - 3
05:50
55第一讲贪心算法及活动安排问题 - 1
07:01
56第一讲贪心算法及活动安排问题 - 3
07:01
57第二讲贪心算法的基本要素 - 1
05:04
58第二讲贪心算法的基本要素 - 3
05:01
59第三讲最优装载
08:00
60第四讲哈夫曼编码 - 1
11:37
61第四讲哈夫曼编码 - 3
11:34
62第五讲单源最短路径
06:23
63第六讲最小生成树 - 1
07:48
64第六讲最小生成树 - 3
07:51
65第七讲多机调度问题
06:32
66第一讲回溯算法思想及算法框架 - 1
13:58
67第一讲回溯算法思想及算法框架 - 3
14:02
68第二讲装载问题 - 1
11:12
69第二讲装载问题 - 3
11:10
70第三讲批处理作业调度 - 1
05:40
71第三讲批处理作业调度 - 3
05:45
72第四讲符号三角形问题 - 1
07:31
73第四讲符号三角形问题 - 3
07:28
74第五讲 n皇后问题 - 1
06:59
75第五讲 n皇后问题 - 3
07:01
76第六讲 0-1背包问题 - 1
07:16
77第六讲 0-1背包问题 - 3
07:15
78第七讲最大团问题 - 1
05:32
79第七讲最大团问题 - 3
05:37
80第八讲图的m着色问题
09:10
81第九讲圆排列问题 - 1
09:28
82第九讲圆排列问题 - 3
09:28
83第10讲旅行售货员问题 - 1
05:07
84第10讲旅行售货员问题 - 3
05:06
85第11讲回溯法效率分析及本章小结
07:40
86第一讲分支限界法基本思想
09:09
87第二讲装载问题 - 1
13:25
88第二讲装载问题 - 2
13:26
89第二讲装载问题 - 3
13:24
90第三讲布线问题 - 1
07:00
91第三讲布线问题 - 3
07:04
92第四讲 0-1背包问题 - 1
07:07
93第四讲 0-1背包问题 - 3
07:07
94第五讲最大团问题
03:41
95第六讲旅行售货员问题 - 1
10:47
96第六讲旅行售货员问题 - 3
10:47
97第七讲小结
04:15
98第一讲随机数
03:05
99第二讲数值随机化算法
09:48
100第三讲舍伍德算法 - 1
06:19
101第三讲舍伍德算法 - 3
06:23
102第四讲拉斯维加斯算法 - 1
05:42
103第四讲拉斯维加斯算法 - 3
05:39
104第五讲蒙特卡洛算法 - 1
06:12
105第五讲蒙特卡洛算法 - 3
06:17
106NP完全性理论 - 1
08:54
107NP完全性理论 - 3
08:55

相关视频

00:15
马云：比你能干的人很多！你必须要成为“最想干”的人！
轻知识
4月前
4475观看
01:02
马云给AI立规矩：先学端茶倒水，再谈改变世界
轻知识
7月前
4562观看
00:12
中国最倒霉的是哪群人，马云一句话说出真相，句句扎心！
轻知识
1月前
1563观看
00:07
马云：天下任何人都靠不住，只有靠自己才能走得更远
轻知识
3月前
1584观看
00:23
马云：光靠勤奋努力已经不够了！必须培养对未来的判断能力
轻知识
7月前
2792观看
00:29
马云：大学并非唯一出路，在职业技能学校也可成就非凡。
1年前
3201观看
01:17
这个挥金如土的阔太，才是马云真正的靠山
轻知识
6天前
1283观看
00:54
向太爆料:26年前马云找她投资，但没要钱？
轻知识
2月前
1471观看
00:11
年前他向马云借了亿，被人说是骗子，十年后还了4500亿
轻知识
3月前
870观看
06:27
马云:改变我一生的书,就是路遥之《人生》,不禁叹起自己的人生 - 1
轻知识
2023年8月8日
9326观看
00:25
马云：世界上最不可靠的就是关系。一句话引发全场掌声。
轻知识
11月前
2870观看
00:21
马云：未来人只会工作4小时但是你也会觉得非常忙
轻知识
11月前
2276观看
06:40
马云花费数十亿，请来11位功夫巨星，只为完成他的武侠梦，功夫片
轻知识
2年前
5893观看
05:54
数学考1分，面试被拒11次，看看马云
轻知识
8月前
3456观看
00:15
马云现身阿里音乐会，挥手致意全场热烈掌声
轻知识
6月前
2391观看
08:34
马云的奇幻漂流：迷失2020 - 1
轻知识
1月前
1359观看

© 1997-2025 网易公司版权所有About NetEase | 公司简介 | 联系方法 | 招聘信息 | 客户服务 | 隐私政策 | 广告服务 | 不良信息举报 Complaint Center | 廉正举报