第18讲:优化问题和算法Lecture 18: Optimization Problems and Algorithms |
|
课程网址: | http://videolectures.net/mit600SCs2011_guttag_lec18/ |
主讲教师: | John Guttag |
开课单位: | 麻省理工学院 |
开课时间: | 2012-10-29 |
课程语种: | 英语 |
中文简介: | 本讲座回归到第17讲曲线拟合中所包含的内容,强调理论,实验和计算之间的相互作用以及解决过度拟合的问题。然后继续介绍优化问题的概念,并使用0/1背包问题说明它。涵盖的主题:建模,优化,贪婪算法,0 1背包问题。 |
课程简介: | This lecture returns to material covered in Lecture 17 Curve Fitting, emphasizing the interplay among theory, experimentation, and computation and addressing the problem of over-fitting. It then moves on to introduce the notion of an optimization problem, and illustrates it using the 0/1 knapsack problem. Topics covered: Modeling, optimization, greedy algorithms, 0-1 knapsack problem. |
关 键 词: | 0/1背包; 贪婪算法; 曲线 |
课程来源: | 视频讲座网 |
最后编审: | 2019-05-22:lxf |
阅读次数: | 63 |