Lecture 15: Dynamic Programming, Longest Common Subsequence

author: Charles E. Leiserson, Department of Brain and Cognitive Sciences, Massachusetts Institute of Technology, MIT
recorded by: Massachusetts Institute of Technology, MIT
published: Feb. 10, 2009,   recorded: November 2005,   views: 80509
released under terms of: Creative Commons Attribution Non-Commercial Share Alike (CC-BY-NC-SA)


Related Open Educational Resources

Related content

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Lecture popularity: You need to login to cast your vote.


"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..."

See Also:

Download slides icon Download slides: mit6046jf05_leiserson_lec15_01.pdf (246.3 KB)

Download Video - generic video source Download mit6046jf05_leiserson_lec15_01.m4v (Video - generic video source 147.5 MB)

Download Video - generic video source Download mit6046jf05_leiserson_lec15_01.rm (Video - generic video source 113.6 MB)

Download Video Download mit6046jf05_leiserson_lec15_01.flv (Video 201.9 MB)

Download Video Download mit6046jf05_leiserson_lec15_01_320x240_h264.mp4 (Video 210.3 MB)

Download Video Download mit6046jf05_leiserson_lec15_01.wmv (Video 619.0 MB)

Download audio transcript Download mit6046jf05_leiserson_lec15_01.mp3 (Audio lecture 16.4 MB)

Help icon Streaming Video Help

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Reviews and comments:

Comment1 raj kishor nanada, September 7, 2009 at 11:08 a.m.:

good for me thanks to .....provider

Comment2 Sunil kumar maurya, October 6, 2009 at 6:19 p.m.:

These video lectures are amazing. really it enhance my concept to analysis and design of algorithm.

Comment3 polisetti, June 10, 2010 at 5:01 a.m.:

2 gud mahn...

Comment4 Phil Boswell, January 27, 2011 at 3:38 p.m.:

The sound level on this one seems to be very much lower than on others in this sequence. I note similar comments on YouTube. Is there anything can be done about this problem?

Comment5 Ozgur, June 13, 2011 at 1:18 p.m.:

ProgrammingPages.net - http://www.programmingpages.net
Best Programming Resources and Source Code Examples for Java, Php, Visual Basic, C++ ,Asp, Python, Javascript, Ada, Cobol ,C, C#, Delphi, Fortran, Logo, Ruby, Xml.
Programming E-Book, Video Tutorials, History, Algorithms and Faqs.

Comment6 Asif, August 4, 2012 at 1:37 a.m.:

this is really a good way to get understand who are student of mcs and i.t level also i need your help to know the way of algorithm how it is created in a easy way as well as need to know about sequence ,controll and repeatation structures thank , i am really needy of your help
thank you.

Comment7 minmin, October 24, 2012 at 3:12 p.m.:

if you are using windows , go to volume bar near the clock. Select, playback devices, click on speaker or mic, and select the properties . go to enhancement, select loudness enhancement.

Comment8 jalpesh, December 7, 2012 at 6:58 a.m.:


first of all thanx a lot for help.... sir

please i want shortest common supersequence problem using dynamic programming example for my master's work in Computer engineering so please provide appropriate materials..

Advance thanx

Comment9 Kushal Kanwar, April 2, 2013 at 7:30 p.m.:

Its the best material an engineering student can get.

Comment10 Bit Disappointed, January 14, 2015 at 11:18 p.m.:

The low volume on this vid is rather disappointing. I would have expected more from MIT. All of the other vids are proper volume. Why is this one off? They should re-do the volume and put the video back so it's just like all the others. Come on MIT ... fix it.

Write your own review or comment:

make sure you have javascript enabled or clear this field: