I am shocked by the contrast between the quality of the video and the number of views and subscribers. I've been watching knapsack problem videos lately because of a homework I had issues with and this video is the only one that makes sense to me.
Thanks for the compliment! Hopefully the contrast will be reduced in the upcoming months, but only on the basis of more viewers and subscribers =). The 01 Knapsack algorithms is a good one to know because there are many other dynamic programming problems that are very similar. Let me know if there are other topics that you'd like to see discussed.
@@stablesort This channel deserves much better indeed. I'd love to see a video about find the contiguous subarray with the maximum sum problems using Kadane's algorithm or other algorithms. www.geeksforgeeks.org/largest-sum-contiguous-subarray/
Wow, I am astounded at the quality of this video. It explains the concept so clearly and the video editing was great. Thanks a lot. It also helped me for a programming job interview assignment
Please can you repeat with slow numerical procedure (using numbers please in schedule with Value $100) how to find in previous table with numbers items that we put inside the knapsack to get W and Value 100. I calculated the whole schedule and I have fgot Value $100 using recursive formula. Is the solution item 2 = 4 kg and item 4 is 3 kg or 7 kg from 10 kg? Then I have $ 40 + 60 = $100? Pleae finish your lecture with result. Thanks a lot. JABO
In ask you to explain like this the procedures how to find items to fill knapsack (Schedule with numbers) 4) 7 -4 = 3 so go to raw 2 and pick up number in column 3 which is 0; finish. 3) move above to row 2 because there is also number for Value 40$ 2) 3 rd row 7th column is value 40$ 1) 10 - 7 = 3 (number 100$)
Hi JABO, I am not 100% sure that I understand your question. It looks like you also posted a reply to it, so may be you already figured it out by yourself. In any case, I invite you to take a look at the source code. Here is an implementation in Java: bitbucket.org/StableSort/play/src/master/src/com/stablesort/challenge/Knapsack01.java or if you prefer JavaScript: bitbucket.org/StableSort/play/src/master/js/01knapsack/01knapsack.js I hope that helps.
I am shocked by the contrast between the quality of the video and the number of views and subscribers. I've been watching knapsack problem videos lately because of a homework I had issues with and this video is the only one that makes sense to me.
Thanks for the compliment! Hopefully the contrast will be reduced in the upcoming months, but only on the basis of more viewers and subscribers =). The 01 Knapsack algorithms is a good one to know because there are many other dynamic programming problems that are very similar. Let me know if there are other topics that you'd like to see discussed.
@@stablesort This channel deserves much better indeed. I'd love to see a video about find the contiguous subarray with the maximum sum problems using Kadane's algorithm or other algorithms.
www.geeksforgeeks.org/largest-sum-contiguous-subarray/
I agree with you. I almost just swiped pass this video.
Wow, I am astounded at the quality of this video. It explains the concept so clearly and the video editing was great. Thanks a lot. It also helped me for a programming job interview assignment
I am glad to hear it! Thanks for the compliment!
0:34 interrupted my eternal crankiness.
I hope that you will have the time and motivation to make more of this excellent material.
Thanks for the good words! I got a lot of motivation but time has been the limiting factor as of late.
the clearest explanation on this topic by far! thank you good sir!
Thanks for the compliment, Kevin!
I'm so happy I found this channel! Your videos are very well done!
This is what I have been looking for
Thanks for this. I hope no one broke into your home with this😁
it was really great video!
I watched 5 videos before this and only this one made sense
Just watched the video and subscribed
Keep up the good work sir
Thank you! By the way, there is another "Dynamic Programming" episode currently in the making. I am hoping to finish it in next few days. Stay tuned!
@@stablesort Great it will help a lot
God bless you zen programmer this information is super useful
Thank you for the clear explanation. New subscriber
Thanks for posting a few good words
Awesome stuff!! Please keep it up
Thanks! More to come!
1:02 That's pretty much what I do in Skyrim when looting dungeons with too much stuff
hahaha =)
Imagine a mod that tells you to drop 30 items because the 10 nearby are more optimal according to the knapsack solver it has running.
Great explanation, you just shared jewellery location to thieves 😂😂😂
It's mostly glass and plastic =) Thanks for the compliment!
really greaty videos
Thanks!
Amazing so clear
Haha, nice video!
Please can you repeat with slow numerical procedure (using numbers please in schedule with Value $100) how to find in previous table with numbers items that we put inside the knapsack to get W and Value 100. I calculated the whole schedule and I have fgot Value $100 using recursive formula. Is the solution item 2 = 4 kg and item 4 is 3 kg or 7 kg from 10 kg? Then I have $ 40 + 60 = $100? Pleae finish your lecture with result. Thanks a lot. JABO
In ask you to explain like this the procedures how to find items to fill knapsack (Schedule with numbers)
4) 7 -4 = 3 so go to raw 2 and pick up number in column 3 which is 0; finish.
3) move above to row 2 because there is also number for Value 40$
2) 3 rd row 7th column is value 40$
1) 10 - 7 = 3 (number 100$)
Hi JABO, I am not 100% sure that I understand your question. It looks like you also posted a reply to it, so may be you already figured it out by yourself. In any case, I invite you to take a look at the source code. Here is an implementation in Java:
bitbucket.org/StableSort/play/src/master/src/com/stablesort/challenge/Knapsack01.java
or if you prefer JavaScript:
bitbucket.org/StableSort/play/src/master/js/01knapsack/01knapsack.js
I hope that helps.
Plz share this ppt
Sorry, I am sharing the full Java source code, but unfortunately I can't share the ppt.
I like your batik
Thanks =) It brings up memories of an amazing trip to Indonesia.
Do you accept donations?
Thanks for asking but neah, this is just a hobby :)
You're wearing batik.
=) a souvenir from Indonesia - what better occasion to wear it than on youtube!