Dynamic Programming:0/1 Knapsack Problem

Another Dynamic Programming Algorithm! :D

Please subscribe and give a thumbs up for more CS tutorials! :)

[hiba]

I am so glad someone finally explained how the table worked! I've staring at them so long confused as to what was going on. Thank you so much!

[hpathak]

This was the EXACT content I was looking for.
This video helped me understand this concept and pass my semester too.
Btw I saw this nearly 3 years ago and came back to say "Thanks".

[gauravtrainmanager]

No one was able to make me understand this knapsack but u did it very well mam...thankful to u...lv u tc.. ☺

[francescapopescu]

you should work on your explaining skills because you tend to stammer a lot but other than that, i think this is the best video on knapsack i've found so far so thanks! :)

[Himanshukumarh]

Thank you, it will surely help for tomorrow's exam.

[asnowfall]

You clearly explained what is the purpose of "w-wi" in B[i-1, w-wi]. It comes at 4:40. I have spent so much time reading PDF after a PDFs, including the one shown in this video. I think Profesorrs at university should "come out their box" and take a fresh look at their PDF.

[aarushirai]

Thankyou so much for your help :) Awesome tutorials :D Please keep uploading more. LOVE THEM!!

[karanthorecha]

this video saved me in the last moment from my exams...Thanks

[muffin]

Well, that helped. Term Final is near and that was a savior. Thank you!

[harshit]

Best explanation of 0-1 Knapsack so far... Thank You.. :)

[venkatasriharshakuncham]

The video is so good.I understood the topic very well. The approach is exemplary

[VC-kjyx]

very nice explanation much better and shorter than other videos can be used in exam as time is less there

[San]

that's seriously great tutorial with proper explanation of examples...without a  bit of confusion..thanks :)

[superpratik]

thank you so much for uploading this video. you have no idea how much it's helped me!!!

[kidou]

Thank you so much for your video that helps me unwind this twisted Knapsack problem!

[jonathanstrahl]

Worth adding for completion that if weight < 0 in the table the value is minus infinity. So that when w-w_j < 0 the value is not taken.

[dadauniversity]

thanks a lot ...
its gonna work in my semester exams .great job

[plaifaha.]

I understand this algorithm because of you, thank you.

[RahulSharma-bxcm]

Thanks.. A short and sweet description. :)

[shendryrosero]

thank you,  The better explanation than i  have ever seen