Lecture 15: Dynamic Programming, Longest Common Subsequence
recorded by: Massachusetts Institute of Technology, MIT
published: Feb. 10, 2009, recorded: November 2005, views: 80488
released under terms of: Creative Commons Attribution Non-Commercial Share Alike (CC-BY-NC-SA)
Report a problem or upload filesIf 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.
"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..."
Download slides: mit6046jf05_leiserson_lec15_01.pdf (246.3 KB)
Download mit6046jf05_leiserson_lec15_01.m4v (Video - generic video source 147.5 MB)
Download mit6046jf05_leiserson_lec15_01.rm (Video - generic video source 113.6 MB)
Download mit6046jf05_leiserson_lec15_01.flv (Video 201.9 MB)
Download mit6046jf05_leiserson_lec15_01_320x240_h264.mp4 (Video 210.3 MB)
Download mit6046jf05_leiserson_lec15_01.wmv (Video 619.0 MB)
Download mit6046jf05_leiserson_lec15_01.mp3 (Audio lecture 16.4 MB)
Link this pageWould you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !
Reviews and comments:
good for me thanks to .....provider
These video lectures are amazing. really it enhance my concept to analysis and design of algorithm.
2 gud mahn...
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?
ProgrammingPages.net - http://www.programmingpages.net
Programming E-Book, Video Tutorials, History, Algorithms and Faqs.
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
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.
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..
Its the best material an engineering student can get.
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: