算法设计与分析-第二讲分治法适应条件、步骤及时间复杂性分析（上）-网易公开课

已购课程

个人中心 

内容中心

 关注我们

进入关怀模式

APP下载

反馈

第二讲分治法适应条件、步骤及时间复杂性分析（上）

695 播放

下载

手机看

登录后可发评论

评论沙发是我的～

选集(107)

自动播放

[1] 第一讲初识算法

2384播放

06:55

第一讲初识算法

[2] 第一讲初识算法（上）

2788播放

06:12

第一讲初识算法（上）

[3] 第一讲初识算法（下）

815播放

06:18

第一讲初识算法（下）

[4] 第二讲算法概念、性质及解题流程（...

1136播放

05:13

第二讲算法概念、性质及解题流程（上）

[5] 第二讲算法概念、性质及解题流程（...

1604播放

05:17

第二讲算法概念、性质及解题流程（下）

[6] 第三讲算法举例（上）

1389播放

07:25

第三讲算法举例（上）

[7] 第三讲算法举例（下）

882播放

07:24

第三讲算法举例（下）

[8] 第四讲算法的复杂性（上）

1562播放

11:32

第四讲算法的复杂性（上）

[9] 第四讲算法的复杂性（下）

855播放

11:37

第四讲算法的复杂性（下）

[10] 第四讲算法的复杂性（上）

1084播放

13:38

第四讲算法的复杂性（上）

[11] 第四讲算法的复杂性（下）

855播放

13:37

第四讲算法的复杂性（下）

[12] 第五讲递归方程的求解方法（上）

1533播放

10:25

第五讲递归方程的求解方法（上）

[13] 第五讲递归方程的求解方法（下）

898播放

10:25

第五讲递归方程的求解方法（下）

[14] 第五讲递归方程的求解方法（上）

1333播放

06:38

第五讲递归方程的求解方法（上）

[15] 第五讲递归方程的求解方法（下）

1400播放

06:36

第五讲递归方程的求解方法（下）

[16] 第一讲分治与递归（上）

1522播放

05:44

第一讲分治与递归（上）

[17] 第一讲分治与递归（下）

1407播放

05:48

第一讲分治与递归（下）

[18] 第一讲分治与递归（上）

1462播放

07:21

第一讲分治与递归（上）

[19] 第一讲分治与递归（下）

1244播放

07:19

第一讲分治与递归（下）

[20] 第二讲分治法适应条件、步骤及时间...

695播放

待播放

第二讲分治法适应条件、步骤及时间复杂性分析（上）

[21] 第二讲分治法适应条件、步骤及时间...

1023播放

10:25

第二讲分治法适应条件、步骤及时间复杂性分析（下）

[22] 第三讲快速幂算法（上）

854播放

05:08

第三讲快速幂算法（上）

[23] 第三讲快速幂算法（下）

1146播放

05:11

第三讲快速幂算法（下）

[24] 第四讲 Strassen 矩阵乘法...

1385播放

05:26

第四讲 Strassen 矩阵乘法（上）

[25] 第四讲 Strassen 矩阵乘法...

1060播放

05:29

第四讲 Strassen 矩阵乘法（下）

[26] 第五讲棋盘覆盖（上）

996播放

08:01

第五讲棋盘覆盖（上）

[27] 第五讲棋盘覆盖（下）

971播放

07:58

第五讲棋盘覆盖（下）

[28] 第六讲合并排序（上）

1362播放

05:06

第六讲合并排序（上）

[29] 第六讲合并排序（下）

1208播放

05:03

第六讲合并排序（下）

[30] 第七讲快速排序（上）

1449播放

12:51

第七讲快速排序（上）

[31] 第七讲快速排序（下）

1141播放

12:53

第七讲快速排序（下）

[32] 第八讲线性时间选择

688播放

07:57

第八讲线性时间选择

[33] 第九讲循环赛日程表（上）

846播放

06:46

第九讲循环赛日程表（上）

[34] 第九讲循环赛日程表（下）

815播放

06:45

第九讲循环赛日程表（下）

[35] 第一讲动态规划算法与矩阵连乘问题

1258播放

07:11

第一讲动态规划算法与矩阵连乘问题

[36] 第一讲动态规划算法与矩阵连乘问题...

1426播放

07:47

第一讲动态规划算法与矩阵连乘问题（上）

[37] 第一讲动态规划算法与矩阵连乘问题...

1154播放

07:47

第一讲动态规划算法与矩阵连乘问题（下）

[38] 第一讲动态规划算法与矩阵连乘问题...

1397播放

07:27

第一讲动态规划算法与矩阵连乘问题（上）

[39] 第一讲动态规划算法与矩阵连乘问题...

1441播放

07:28

第一讲动态规划算法与矩阵连乘问题（下）

[40] 第一讲动态规划算法与矩阵连乘问题...

779播放

10:34

第一讲动态规划算法与矩阵连乘问题（上）

[41] 第一讲动态规划算法与矩阵连乘问题...

804播放

10:34

第一讲动态规划算法与矩阵连乘问题（下）

[42] 第二讲动态规划算法的基本要素（上...

1022播放

05:32

第二讲动态规划算法的基本要素（上）

[43] 第二讲动态规划算法的基本要素（下...

1096播放

05:33

第二讲动态规划算法的基本要素（下）

[44] 第三讲数字塔问题（上）

1215播放

05:24

第三讲数字塔问题（上）

[45] 第三讲数字塔问题（下）

886播放

05:23

第三讲数字塔问题（下）

[46] 第四讲最长公共子序列（上）

1149播放

12:09

第四讲最长公共子序列（上）

[47] 第四讲最长公共子序列（下）

533播放

12:05

第四讲最长公共子序列（下）

[48] 第五讲凸多边形最优三角剖分（上）

1032播放

09:58

第五讲凸多边形最优三角剖分（上）

[49] 第五讲凸多边形最优三角剖分（下）

1080播放

09:58

第五讲凸多边形最优三角剖分（下）

[50] 第六讲 0-1背包问题（上）

1100播放

10:04

第六讲 0-1背包问题（上）

[51] 第六讲 0-1背包问题（下）

725播放

10:02

第六讲 0-1背包问题（下）

[52] 第七讲四柱汉诺塔问题

1327播放

06:11

第七讲四柱汉诺塔问题

[53] 第八讲租赁游艇问题（上）

704播放

05:50

第八讲租赁游艇问题（上）

[54] 第八讲租赁游艇问题（下）

1433播放

05:50

第八讲租赁游艇问题（下）

[55] 第一讲贪心算法及活动安排问题（上...

1251播放

07:01

第一讲贪心算法及活动安排问题（上）

[56] 第一讲贪心算法及活动安排问题（下...

1387播放

07:01

第一讲贪心算法及活动安排问题（下）

[57] 第二讲贪心算法的基本要素（上）

960播放

05:04

第二讲贪心算法的基本要素（上）

[58] 第二讲贪心算法的基本要素（下）

1341播放

05:01

第二讲贪心算法的基本要素（下）

[59] 第三讲最优装载

1322播放

08:00

第三讲最优装载

[60] 第四讲哈夫曼编码（上）

1178播放

11:37

第四讲哈夫曼编码（上）

[61] 第四讲哈夫曼编码（下）

1053播放

11:34

第四讲哈夫曼编码（下）

[62] 第五讲单源最短路径

1192播放

06:23

第五讲单源最短路径

[63] 第六讲最小生成树（上）

1247播放

07:48

第六讲最小生成树（上）

[64] 第六讲最小生成树（下）

1348播放

07:51

第六讲最小生成树（下）

[65] 第七讲多机调度问题

718播放

06:32

第七讲多机调度问题

[66] 第一讲回溯算法思想及算法框架（上...

1421播放

13:58

第一讲回溯算法思想及算法框架（上）

[67] 第一讲回溯算法思想及算法框架（下...

1388播放

14:02

第一讲回溯算法思想及算法框架（下）

[68] 第二讲装载问题（上）

1271播放

11:12

第二讲装载问题（上）

[69] 第二讲装载问题（下）

800播放

11:10

第二讲装载问题（下）

[70] 第三讲批处理作业调度（上）

566播放

05:40

第三讲批处理作业调度（上）

[71] 第三讲批处理作业调度（下）

1049播放

05:45

第三讲批处理作业调度（下）

[72] 第四讲符号三角形问题（上）

1209播放

07:31

第四讲符号三角形问题（上）

[73] 第四讲符号三角形问题（下）

1473播放

07:28

第四讲符号三角形问题（下）

[74] 第五讲 n皇后问题（上）

755播放

06:59

第五讲 n皇后问题（上）

[75] 第五讲 n皇后问题（下）

856播放

07:01

第五讲 n皇后问题（下）

[76] 第六讲 0-1背包问题（上）

892播放

07:16

第六讲 0-1背包问题（上）

[77] 第六讲 0-1背包问题（下）

1143播放

07:15

第六讲 0-1背包问题（下）

[78] 第七讲最大团问题（上）

1499播放

05:32

第七讲最大团问题（上）

[79] 第七讲最大团问题（下）

897播放

05:37

第七讲最大团问题（下）

[80] 第八讲图的m着色问题

863播放

09:10

第八讲图的m着色问题

[81] 第九讲圆排列问题（上）

1037播放

09:28

第九讲圆排列问题（上）

[82] 第九讲圆排列问题（下）

729播放

09:28

第九讲圆排列问题（下）

[83] 第10讲旅行售货员问题（上）

539播放

05:07

第10讲旅行售货员问题（上）

[84] 第10讲旅行售货员问题（下）

814播放

05:06

第10讲旅行售货员问题（下）

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

937播放

07:40

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

[86] 第一讲分支限界法基本思想

748播放

09:09

第一讲分支限界法基本思想

[87] 第二讲装载问题（上）

965播放

13:25

第二讲装载问题（上）

[88] 第二讲装载问题（中）

598播放

13:26

第二讲装载问题（中）

[89] 第二讲装载问题（下）

782播放

13:24

第二讲装载问题（下）

[90] 第三讲布线问题（上）

1376播放

07:00

第三讲布线问题（上）

[91] 第三讲布线问题（下）

864播放

07:04

第三讲布线问题（下）

[92] 第四讲 0-1背包问题（上）

1169播放

07:07

第四讲 0-1背包问题（上）

[93] 第四讲 0-1背包问题（下）

1352播放

07:07

第四讲 0-1背包问题（下）

[94] 第五讲最大团问题

543播放

03:41

第五讲最大团问题

[95] 第六讲旅行售货员问题（上）

1306播放

10:47

第六讲旅行售货员问题（上）

[96] 第六讲旅行售货员问题（下）

1298播放

10:47

第六讲旅行售货员问题（下）

[97] 第七讲小结

1179播放

04:15

第七讲小结

[98] 第一讲随机数

1252播放

03:05

第一讲随机数

[99] 第二讲数值随机化算法

975播放

09:48

第二讲数值随机化算法

[100] 第三讲舍伍德算法（上）

1354播放

06:19

第三讲舍伍德算法（上）

[101] 第三讲舍伍德算法（下）

1298播放

06:23

第三讲舍伍德算法（下）

[102] 第四讲拉斯维加斯算法（上）

587播放

05:42

第四讲拉斯维加斯算法（上）

[103] 第四讲拉斯维加斯算法（下）

1085播放

05:39

第四讲拉斯维加斯算法（下）

[104] 第五讲蒙特卡洛算法（上）

1035播放

06:12

第五讲蒙特卡洛算法（上）

[105] 第五讲蒙特卡洛算法（下）

1125播放

06:17

第五讲蒙特卡洛算法（下）

[106] NP完全性理论（上）

795播放

08:54

NP完全性理论（上）

[107] NP完全性理论（下）

1001播放

08:55

NP完全性理论（下）