0/1 Knapsack Problem easy explanation using Dynamic Programming. | Study Algorithms

[@hamzahahmad1670]

Thank you for the crystal clear explanation, Nikhil. I have watched many other videos on this topic, but yours was the one that finally clicked. The time and effort you took to explain everything step by step is highly appreciated.

[@nehagoyal3325]

Great video. I enjoyed dynamic programming for the first time.

[@nikoo28]

Glad you enjoyed it!

[@tulas11]

Couldn't be more easier! THANKS MAN!

[@rohand5545]

Tum bada mast kaam krte ho Maqsood bhai.🙏

[@thellaidhinesh8646]

What an explanation. You saved my day. now i got new perspective about dynamic programming. Thanks a lot bro. Keep the good work going

[@anushreeyagurung293]

type at 13:54? When you add the fullness of the soup (400) + the fullness of the remanning 50 calories (100), its suppose to be 500 fullness which Is < 600. You wrote 400 + 100 = 600. which isn't a v big deal. just a heads up.

[@nikoo28]

Thanks for pointing that out. I realised that typo after the video was already published. The solution will still remain unchanged though.

[@pranaym143]

Great illustration

[@nikoo28]

Glad it helped.

[@amanpaliwal2859]

Bhai, You are Awesome

[@sidramemon3274]

why don't we use the previous value from the same row? when we want to calculate the fullness value for 300 calories in a row of Fish we use 300+300=600. why not 300+400=700(400 from same row for 200 calories)?

[@JaswanthTirumalareddy]

We can try greedy approach right making their fractions being less

[@unemployedcse3514]

awesome ❤

[@Zashxq]

wow this was the perfect explanation for me. i count calories so this was super relatable 😊 thank you for the video!

[@nikoo28]

You're so welcome!

[@prateekagrawal6647]

Good work 👍👍👍

[@infinite639]

bhai wahat is fullness i didnt understand

[@nikoo28]

Understand fullness as the satisfaction level. Suppose that you are eating an apple pr eating a cake. Which one gives you more satisfaction? More the satisfaction, more is the fullness value.