Lecture -18 Dynamic Programming
May 8th, 2010 by CGI & PHP.com
Lecture Series on Design & Analysis of Algorithms by Prof.Abhiram Ranade, Prof.Sunder Vishwanathan , Department of Computer Science Engineering,IIT Bombay. For more details on NPTEL visit nptel.iitm.ac.in
Popularity: 4% [?]
Lecture 1 | Programming Abstractions (Stanford)
Lecture 2 | Programming Paradigms (Stanford)
Lecture 6 | Programming Paradigms (Stanford)
Lecture 5 | Programming Paradigms (Stanford)
Lecture 4 | Programming Paradigms (Stanford)
Lecture 3 | Programming Paradigms (Stanford)
May 8th, 2010 at 7:42 am
prof ranade …..man u are a genius …..u explain so well …..hats off
May 8th, 2010 at 8:01 am
@aznstyles408
Search for Design and Analysis of Algorithms (# of lecture)
ie : "Design and Analysis of Algorithms 20"
May 8th, 2010 at 8:43 am
Prof. Ranade is an excellent professor, and does well to relate to his audience despite the unusual nature of lecturing to a camera with a crew present. US campuses should follow this example for as a college student, I find this a better alternative to learning as you can pause and rework concepts with the text before continuing; saving lecture for advanced topics. I would think professors would prefer more conceptual questions as opposed to 'what is X' questions.
May 8th, 2010 at 8:52 am
@fofiux you are right
May 8th, 2010 at 9:07 am
This is the first sane description of dynamic programming I've seen. Thank you very much Prof Ranade. I've struggled with this subject for years.
May 8th, 2010 at 9:16 am
Thank you Prof, Ranade
May 8th, 2010 at 9:19 am
Anyone know where the next lecture of this is?
May 8th, 2010 at 9:39 am
I would have laughed more at 14:30 if he had have written "3. ???? 4. PROFIT!"
May 8th, 2010 at 10:17 am
he didn't do the bottom up approach
May 8th, 2010 at 10:59 am
right
May 8th, 2010 at 11:14 am
my this video doesnt show?
May 8th, 2010 at 11:39 am
i believe that is an error in the algorithm, in the linbe before the last return, he sugest
Table(c-w[i],i+1)=KS(c,i+1)
but this doesn't work, if we change that line to
Table(c-w[i],i+1)=KS(c-w[i],i+1)
the algorithm works fine
May 8th, 2010 at 12:33 pm
Superb
May 8th, 2010 at 12:56 pm
superb lecture.
May 8th, 2010 at 1:07 pm
This is a really nice video. The professor explains it step by step, and summarizes in the end.
I'm doing a paper on this subject, so if anyone has got some literature to recommend me, or just plain advice, please send me a message.
May 8th, 2010 at 1:45 pm
Dr. Ranade is god person. I really touch his feet and really really great fan of his delivery of lectures.
I must say the whole world. Learn from IITian's (INDIANS) like professor Ranade. How to teach.
His teching methodology make me bind for three hours which any bollywood film do not (Strange).
Thanks sir for all your effort and thanks to all the team behind these.
May 8th, 2010 at 1:47 pm
prof ranade is the best!!!
May 8th, 2010 at 2:40 pm
nice lecture… i like it