0/1 Knapsack Problem easy explanation using Dynamic Programming. | Study Algorithms
Vložit
- čas přidán 23. 07. 2024
- Dynamic programming is probably the trickiest algorithmic paradigm to master. But that is what makes it essential as well. If you find a hard time understanding the 0/1 Knapsack problem using dynamic programming, this video is made for you. The video tries to explain the problem using a more relatable example from day to day life.
This is a 2 part series.
➡️ Part 1:
Discussion about the general idea of Dynamic Programming and how to generate a Fibonacci Series using DP.
Watch the video here: • Dynamic Programming ea...
➡️ Part 2:
00:00 - Intro
00:43 - Explanation of the variation of a 0/1 Knapsack problem
02:18 - Why do we call it 0/1?
03:19 - Solving the problem using Dynamic Programming
04:04 - A step by step demo
14:57 - Why is dynamic programming beautiful?
My favorite book on Introduction To Algorithms: amzn.to/35RrVuK
📘 The description and examples are available at: studyalgorithms.com/theory/al...
📚 More Algorithmic Paradigms:
Brute Force: • Brute Force algorithms...
Divide and Conquer: • Divide and Conquer alg...
Greedy Algorithms: • Greedy Algorithms with...
🔗 To see more videos like this, you can show your support on: www.buymeacoffee.com/studyalg...
💻 Get Social 💻
Follow on Facebook at: / studyalgos
Follow on Twitter at: / studyalgorithms
Follow on Tumblr at: / studyalgos
Subscribe to RSS feeds: studyalgorithms.com/feed/
#studyAlgorithms #programming #interview
Couldn't be more easier! THANKS MAN!
What an explanation. You saved my day. now i got new perspective about dynamic programming. Thanks a lot bro. Keep the good work going
Tum bada mast kaam krte ho Maqsood bhai.🙏
Great video. I enjoyed dynamic programming for the first time.
Glad you enjoyed it!
Bhai, You are Awesome
Good work 👍👍👍
Great illustration
Glad it helped.
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.
Thanks for pointing that out. I realised that typo after the video was already published.
The solution will still remain unchanged though.
wow this was the perfect explanation for me. i count calories so this was super relatable 😊 thank you for the video!
You're so welcome!
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)?
bhai wahat is fullness
i didnt understand
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.