0


讲座15:动态规划,最长公共子序列

Lecture 15: Dynamic Programming, Longest Common Subsequence
课程网址: http://videolectures.net/mit6046jf05_leiserson_lec15/  
主讲教师: Leiserson Charles E
开课单位: 麻省理工学院
开课时间: 2009-02-10
课程语种: 英语
中文简介:
所以,今天的主题是动态编程。以这个术语命名的程序设计一词并不指计算机程序设计。好的,编程是一个古老的词,它意味着任何完成某件事情的表格方法。所以,你会听到线性规划和动态规划。这两种方法中的任何一种,即使我们现在将这些算法合并到计算机程序中(最初是计算机程序),但您得到了一个数据表,并且您将每行代码放一行作为一种表格方法,以提供有关如何操作的机器指令…";
课程简介: "So, the topic today is dynamic programming. The term programming in the name of this term doesn't refer to computer programming. OK, programming is an old word that means any tabular method for accomplishing something. So, you'll hear about linear programming and dynamic programming. Either of those, even though we now incorporate those algorithms in computer programs, originally computer programming, you were given a datasheet and you put one line per line of code as a tabular method for giving the machine instructions as to what to do..."
关 键 词: 动态规划; 术语编程; 计算机程序设计; 线性规划
课程来源: 视频讲座网
最后编审: 2020-05-22:吴雨秋(课程编辑志愿者)
阅读次数: 38