Lecture -18 Dynamic Programming

[khaledMohammedRagheb]

very good lecture but u think it will be better if doctor complete tree

actually that what i do to understand

thanks at all

[someman7]

I can't believe dynamic programming is simply backtracking with memory, and that this eliminates so many branches.

[Frankster85]

Thank you, this is very useful.

[mydisc4]

This was seriously the most succinct and clearest explanation of dynamic programming I have ever seen. I wish I would've seen this years ago in university.

[Darweesh84]

Great lecture! What's the name of the prof.?

[shjescaresme]

Excellent exposition. Thanks!

[mag3ontherun]

Surprise at 14:15

[ihavetoes26]

Surprise !!

[vsindhuja]

thank you so much sir !!! tht was excellent !!

[NakedShooter]

Very helpful, thank you very much.

[TheCortex89]

wonderfully explained. thanks from egypt.

[TheCortex89]

wonderfully explained. thanks from egypt.

[93020108280]

There is a small mistake at 36:44 it should be KS(C-W[i], i+1) in the fourth line

[praskuma]

Wonderfully explained

[xplorencheerz]

At 37:25 there is a minor typographical mistake. In the fourth line it should be KS(C - w[i], i+1).

[The46thShowroom]

@xplorencheerz I do believe the first instance of the typo is 36:46.

[glouist]

awesome video i finally understood the dynamic programming

[TheShafaet]

Excellent video. 

[jbragadeesh]

whoa!! I understood nice and clear !

[rama815]

Awesome explanation...perfectly understood..

[ridhi1904]

super like...awesome...didnt knw teachers at our college suck sooooooooooo much...awesome aweosme awesome.. :) love u iit

[prakjain]

really gr8...!!!!!!

thanx sir:_)



[chessmani]

Really good stuff, makes this subject sound really easy when it isn't. Thumbs up!

[VasilKuzevski]

or, you could just get a truck and take all the objects... =D

[firewing75]

mind = blown...

[ramya101188]

awesome explanation Prof:)

thank you so much..

[9v1d0]

In the recursion tree example where we call ks(7,4) two times, both times it has different weight - 7 and 3. So if we first call it and get the less weight first we lose best solution because table is not NULL anymore and we can't call it again. Am I wrong?

[tnegi2004]

Fantastic Lecture. I wish I would have enrolled for some courses from him during my IIT days.

[quantamflux222]

superb lecture.

[bobsonenzo]

i didnt get it. u suc at teachin

[bytedildo]

does ever lecturer make his own intro music ? :P

[thesashman]

i think there is a mistake @36:45

should this not be

...=ks(c-w[i], i+1)

also would you be able to elaborate on how to extract the chosen values from the table?

[ikukochyan]

Dear Professor Ranade, I'm from Taiwan.

Thank you so much!

This is such a nice lecture that I became your fan immediately after I watched this!

It would be nice if I could have all the sheets you used in all your lectures <3

[TheBlisssmile]

nice lecture, with clarity

[mulpacha]

Thank you Prof. Ranade!

You succeeded in teaching me, where my own prof. failed.

[labonka]

Dynamic programming = Use subproblems and combine them into a solution. If the optimal solution is given as for example the minimal weight add subproblems with minimal weight. That's the hole story really.

[nyny99ful]

very good lecture

you explain the topic (which is a complex topic) in a very easy to understand way

well done !

[haampie]

I just watched the whole lecture and I must say I'm really impressed by the way you teach, professor!

[haampie]

Lol @ 14:20,

3. Surprise!!

[Arlekean]

Thanx for the vid, but...

Isn't there any other way to write and show, other than wasting so many paper sheets like that?

[DarkHalycon]

Crystal clear...good job!!

[baskerville1234]

Excellent Lecture. Hats Off!!!

[stooray1]

awesome

[dsiddharth]

amazing.

[BlankPoint69]

First time get the clear idea for DP problem. Thank you very much.

[pnatesh]

beautifully dumbed down ... very clear and crisp

[neerajharikrishnan03]

prof ranade .....man u are a genius .....u explain so well .....hats off

[AyanZ0]

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.

[jacklebot]

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.

[NazzyNaslundFan]

@jacklebot I couldnt agree more!

Awesome lecture

[EverGodZoro]

Thank you Prof, Ranade :)

[aznstyles408]

Anyone know where the next lecture of this is?

[AyanZ0]

@aznstyles408

Search for Design and Analysis of Algorithms (# of lecture)

ie : "Design and Analysis of Algorithms 20"

[TheRealFallenDemon]

I would have laughed more at 14:30 if he had have written "3. ???? 4. PROFIT!"

[helis4life]

he didn't do the bottom up approach

[SiAlice]

my this video doesnt show?

[fofiux]

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

[pavankpbhat]

right

[amanaggarwalgogo]

@fofiux you are right

[khoj4u]

Superb

[rsaini1]

superb lecture.

[volimsir]

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.

[haryiips07]

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.

[zzzalota]

prof ranade is the best!!!

[imshubham]

nice lecture... i like it :)