算法设计与分析-第六讲 0-1背包问题（上）-网易公开课

已购课程

个人中心 

内容中心

 关注我们

进入关怀模式

APP下载

反馈

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

902 播放

下载

手机看

登录后可发评论

评论沙发是我的～

选集(107)

自动播放

[1] 第一讲初识算法

3974播放

06:55

第一讲初识算法

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

3048播放

06:12

第一讲初识算法（上）

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

975播放

06:18

第一讲初识算法（下）

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

1356播放

05:13

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

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

1864播放

05:17

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

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

1619播放

07:25

第三讲算法举例（上）

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

1032播放

07:24

第三讲算法举例（下）

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

1782播放

11:32

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

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

1045播放

11:37

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

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

1224播放

13:38

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

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

955播放

13:37

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

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

1703播放

10:25

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

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

988播放

10:25

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

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

1423播放

06:38

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

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

1490播放

06:36

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

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

1642播放

05:44

第一讲分治与递归（上）

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

1497播放

05:48

第一讲分治与递归（下）

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

1592播放

07:21

第一讲分治与递归（上）

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

1314播放

07:19

第一讲分治与递归（下）

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

835播放

10:26

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

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

1103播放

10:25

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

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

954播放

05:08

第三讲快速幂算法（上）

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

1216播放

05:11

第三讲快速幂算法（下）

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

1465播放

05:26

第四讲 Strassen 矩阵乘法（上）

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

1100播放

05:29

第四讲 Strassen 矩阵乘法（下）

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

1036播放

08:01

第五讲棋盘覆盖（上）

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

991播放

07:58

第五讲棋盘覆盖（下）

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

1402播放

05:06

第六讲合并排序（上）

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

1258播放

05:03

第六讲合并排序（下）

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

1469播放

12:51

第七讲快速排序（上）

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

1161播放

12:53

第七讲快速排序（下）

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

708播放

07:57

第八讲线性时间选择

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

866播放

06:46

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

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

845播放

06:45

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

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

1338播放

07:11

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

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

1466播放

07:47

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

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

1194播放

07:47

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

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

1427播放

07:27

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

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

1471播放

07:28

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

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

819播放

10:34

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

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

824播放

10:34

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

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

1082播放

05:32

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

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

1136播放

05:33

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

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

1255播放

05:24

第三讲数字塔问题（上）

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

906播放

05:23

第三讲数字塔问题（下）

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

1169播放

12:09

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

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

573播放

12:05

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

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

1072播放

09:58

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

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

1100播放

09:58

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

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

1120播放

10:04

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

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

745播放

10:02

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

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

1337播放

06:11

第七讲四柱汉诺塔问题

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

714播放

05:50

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

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

1453播放

05:50

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

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

1311播放

07:01

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

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

1407播放

07:01

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

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

970播放

05:04

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

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

1361播放

05:01

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

[59] 第三讲最优装载

1342播放

08:00

第三讲最优装载

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

1188播放

11:37

第四讲哈夫曼编码（上）

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

1063播放

11:34

第四讲哈夫曼编码（下）

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

1212播放

06:23

第五讲单源最短路径

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

1257播放

07:48

第六讲最小生成树（上）

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

1358播放

07:51

第六讲最小生成树（下）

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

728播放

06:32

第七讲多机调度问题

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

1501播放

13:58

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

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

1408播放

14:02

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

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

1291播放

11:12

第二讲装载问题（上）

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

810播放

11:10

第二讲装载问题（下）

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

576播放

05:40

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

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

1069播放

05:45

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

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

1219播放

07:31

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

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

1523播放

07:28

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

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

765播放

06:59

第五讲 n皇后问题（上）

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

866播放

07:01

第五讲 n皇后问题（下）

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

902播放

待播放

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

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

1153播放

07:15

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

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

1509播放

05:32

第七讲最大团问题（上）

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

907播放

05:37

第七讲最大团问题（下）

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

873播放

09:10

第八讲图的m着色问题

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

1047播放

09:28

第九讲圆排列问题（上）

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

749播放

09:28

第九讲圆排列问题（下）

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

549播放

05:07

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

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

824播放

05:06

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

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

947播放

07:40

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

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

768播放

09:09

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

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

975播放

13:25

第二讲装载问题（上）

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

608播放

13:26

第二讲装载问题（中）

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

792播放

13:24

第二讲装载问题（下）

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

1386播放

07:00

第三讲布线问题（上）

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

874播放

07:04

第三讲布线问题（下）

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

1179播放

07:07

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

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

1372播放

07:07

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

[94] 第五讲最大团问题

553播放

03:41

第五讲最大团问题

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

1326播放

10:47

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

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

1318播放

10:47

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

[97] 第七讲小结

1189播放

04:15

第七讲小结

[98] 第一讲随机数

1302播放

03:05

第一讲随机数

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

995播放

09:48

第二讲数值随机化算法

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

1394播放

06:19

第三讲舍伍德算法（上）

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

1338播放

06:23

第三讲舍伍德算法（下）

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

617播放

05:42

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

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

1125播放

05:39

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

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

1095播放

06:12

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

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

1165播放

06:17

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

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

825播放

08:54

NP完全性理论（上）

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

1061播放

08:55

NP完全性理论（下）