第23讲:动态规划Lecture 23: Dynamic Programming |
|
课程网址: | http://videolectures.net/mit600SCs2011_guttag_lec23/ |
主讲教师: | John Guttag |
开课单位: | 麻省理工学院 |
开课时间: | 2012-10-29 |
课程语种: | 英语 |
中文简介: | 本讲座介绍了动态规划,并讨论了最优子结构和重叠子问题的概念。涵盖的主题:动态规划,最优路径,重叠子问题,加权边缘,规范,限制,效率,伪多项式。 |
课程简介: | This lecture introduces dynamic programming, and discusses the notions of optimal substructure and overlapping sub-problems. Topics covered: Dynamic programming, optimal path, overlapping subproblems, weighted edges, specifications, restrictions, efficiency, pseudo-polynomials. |
关 键 词: | 最优子结构; 重叠子问题; 加权边缘 |
课程来源: | 视频讲座网 |
最后编审: | 2019-05-22:lxf |
阅读次数: | 68 |