MIT 6.046J / 18.410J Introduction to Algorithms - Fall 2005

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)

Switch off the lights

Slides

Related Open Educational Resources

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.

Description

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

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:

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

good for me thanks to .....provider

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

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

2 gud mahn...

4 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?

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

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

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

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

hi!!!!!!

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

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

Its the best material an engineering student can get.

10 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:

Comment:
Name:
Email address:
URL:

make sure you have javascript enabled or clear this field: