Thank you so much ma'am, This is the best explanation of 0-1 Knapsack problem on youtube. This video cleared all of my doubts, Keep posting these videos.
i understand the concept but in the end i never get the intution behind these logic..its more or less mugging up the process like what we have to do next..don't know about the other but if there is another problem same or little bit different from this i need to again check up the solution. btw thanks mam for explaining the process
She has explained well enough.not sure what you can't understand. For every cell it's a choice between picking that or not picking that and comparing the profits
@@scuba485 bro it was a year-old comment and explaining the intuition behind the pick and nonpick and how u arrive at it is what I want to know at that time... solving 10 questions on 2d dp anyone can get the process in their head, from a beginner pov arriving at logic is the toughest part and that is the thing I expect in the video that I didn't get that's why commented it.
I don't know this happens with me or every one .... The same concept thought by other teachers on youtube is not understanding... But when ma'am teaching the concept it is perfectly understood 😂😂😂😂 Thank you ma'am😊
Brilliant lecture. You explained exactly in the same way how 0-1 Knapsack algorithm formulated. I am able to relate the complete formula. Helped me to avoid my phobia for DP.
Honestly, I had seen a lot of video of knapsack problem (0/1) .But this video explains my every doubt . I don't want to take your more time to read this comment Overall you explained very well !!!
Awesome tutorial, very detailed explanation: a slight correction in P and W at top of table... P={2,3,4,1} and W={2,3,5,6} the values at index 2 and 3 is swapped for both P and W...
your explaination and tricks are just awesome, that is why people come to learn these lectures from youtube even though they learn from their Universities
Just wow ...the best possible way u teach❤ ....I sometimes just think how good teacher u r and on the other side same age girl doing shit over tick tocks.😂
i was watching the knapsack 0/1 problem on the other different tutorial for last 1.30 hours but i can't understood, when I saw this video i understood easily each step. thank you so much ma'am . 😍😍
Wow Ma'am. You are best explaining these complex theories in so simpler manner with detailed explanation that gives us in-depth knowledge with complete understanding of the concepts.
आपका बहुत बहुत धन्यावाद 🙏 आपकी मदत से ही हम ये सीख पाए👍 आपने बहुत ही अच्छे तरीके से बाते रखकर समझाया हे इसीलिए आपका फिरसे धन्यवाद 🙏 esse he gyan प्रसारित करते रहिए, Bhagvan apka bhala kare 🙏
Thank you so much ma'am, This is the best explanation of 0-1 Knapsack problem on youtube. This video cleared all of my doubts, Keep posting these videos divyanshu singh
Thank you...Thank you...emcheppagalam inthakanna.... there is no machines...&No formulas to calculate the wait of your knowledge..maam...your are an absolutely A God made..milestone...for me... Every before day of my exams... You are the one & only hope to me....maaam.....we sending the lots of love from me and my friends...for you maaam....finally...we simply...saying with....most weighted hearts 💖 just one word...We are really thankful to you 😘 maaam.... Thank you for teaching every concept about data structures....Java...c...c++...what ever you said.... U r like the heaven to every pass aspirants...from the present b.tch students like me..... 💖thank you...maaaam💖from AP...STUDENTS🙏
Thank you, I could recall the problem implementation with your explanation... Small correction if u can consider is..The formula given to fill the cells will not work for the cells in initial columns where that row's weight is less than that column's weight. Try applying the formula to the cells where we have 0s filled. In that cases, we can copy the values from above rows which ofcourse u have covered in explanation... Thank you...
You are just awesome mam Wish i could have the authority to my college i would have battled with my teachers to bring you in as our algorithm teacher Rock solid teaching technique God bless you MAM tons of love from me to your hardwork Thank you so so so so so much !!!!!
Your are the only one who make me pass my exams... I love your teaching. You are the best teacher from which i ever studied. I wish God will meet us anywhere so that i can say thank you to you for all the knowledge that you provided without asking for any money ♥️♥️
Jenny mam ,Iam learning alot in DS and DAA from your lectures. Thanks alot to you for your great work on providing best way. I found 0/1 knapsack problem please look that we would have xi={1, 0,1,0} you have written there xi={1,0,0,1} .
Thank you very much respected madam, I watched a lot of videos and I was very nervous as I could not understand any other video but your explanation was pretty good, thanking you once again.
Thank you very much madam I always had a lot of doubts and afraid of doing knapsack problems now I am very happy and able to solve many problems on this model.
You are goddess Ma'am... just like musibatt me log bhagwan ko yaad krte h... ase he hum students Exam me aapko yaad krte hai... today is my exam of DAA...
Your explanation is the best compared to 3 other higher-quality teachers I watched on 0-1 knapsack problems.
@@NatureAndMyself his explanation with solving seems difficult came to Jenny Mam understand successfully
same
true
Yes , absolutely right 👍🏻▶️
true!
The second day researching on how to tabulate this problem and I've found the solution here. Well explained! 👏👏👏
You completed engineering ❤❤
Mam aap jaisa teacher mile to sabka padhai m mn lgega ..aap koi bhi concept ho ekdm ache se clear kr dete ho..thankuu mam
did u undrstnt the concpt if yes....can u tell me, is it necessary to sort the weight array?????
We want more videos on DAA .....well explained and you have make this topics easier for us.
Thank you
I have watched several videos on this knapsack problem however I couldn't understand well until I watch your thoroughly explained video.
After wasting 2.5 hr i came on this video and clear all the doughts...... thank you ma'am.....❤
i lost hope on the exam but this particular video boosted me like anything!!! thank you!!
ma'am u just saved my day, tomorrow is my exam.
Same here 😂
Kottaya sappu
Thank you so much ma'am, This is the best explanation of 0-1 Knapsack problem on youtube. This video cleared all of my doubts, Keep posting these videos.
Coming here after watching 2-3 videos and no one does it better than Jenny mam. Rock on ma'am!
same bhai
Yes bro correct ek dam🥳
i understand the concept but in the end i never get the intution behind these logic..its more or less mugging up the process like what we have to do next..don't know about the other but if there is another problem same or little bit different from this i need to again check up the solution. btw thanks mam for explaining the process
I am a seller who has a bag which can contain 10 kg weight so in order to maxmize my profite I am selecting those items in those ratio
Follow books for understanding the full proof and the formal algorithm.
She has explained well enough.not sure what you can't understand. For every cell it's a choice between picking that or not picking that and comparing the profits
@@scuba485 bro it was a year-old comment and explaining the intuition behind the pick and nonpick and how u arrive at it is what I want to know at that time... solving 10 questions on 2d dp anyone can get the process in their head, from a beginner pov arriving at logic is the toughest part and that is the thing I expect in the video that I didn't get that's why commented it.
Try watching from take u forward, he teaches coding along too
I don't know this happens with me or every one .... The same concept thought by other teachers on youtube is not understanding... But when ma'am teaching the concept it is perfectly understood 😂😂😂😂
Thank you ma'am😊
I feel the same....
Now that is called attention😂😂
Jenny mam is awesome
@@rehankarol7453 😂😂
Wahh betai tu toh moz kar diya
Line maar rahe ho...😂😜
this is by far the best explanation to the knapsack problem ever! thank you for uploading
Superb
Simp, gate smashers>>
Thank u so much Ma'am😭😭😭😭🙏🙏🙏🙏. Aapke explanations amrit ki tarah hai.🙏
As a seller who has only 8kg bag at shop
This video is very helpful ☺️👍
Brilliant lecture. You explained exactly in the same way how 0-1 Knapsack algorithm formulated. I am able to relate the complete formula. Helped me to avoid my phobia for DP.
After searching many videos I have find the simplest and easiest way 👍🏻
Thanks mam ✨
imagine having ma'am jenny and sir. varun singla as teachers at the same university.....all students will be toppers :)
Good teachers need to be valued. Subscribed ✅
The explanation is good, You do actually solve the problem completely.
Correction: We don't need to sort the weight array.
public void ZeroOrOneSolution(int profit[], int weights[], int sackCapacity){
int K[][] = new int[profit.length+1][sackCapacity+1];
for(int i=0; i
Honestly, I had seen a lot of video of knapsack problem (0/1) .But this video explains my every doubt . I don't want to take your more time to read this comment
Overall you explained very well !!!
really u are best teacher if compare to many teacher in yt 🥰💓💓💓💓💓💓
Its just amazing. So much love and respect from Bangladesh
Cleared my doubts on 0/1 knapsack. Thank you so much
I have watched many videos about knapsack problem, and now I declare that this is the best of them. Thank you very much for sharing 👏
can confirm.
I have exam, so i was looking for a perfect video where someone explains 0/1 knapscak. And i finally found it. Thank you so much, you helped me a lot!
Jenny comes out on top for this one. Strangely, this is the best explained/understood video on this topic.
After watching so many videos , she explained it very well.
I'm a Mechanical Engineer and I know the basics of C. Though I'm a Mechanical engineer your videos are easy to understand and awesome. Thank you mam!
Awesome tutorial, very detailed explanation:
a slight correction in P and W at top of table...
P={2,3,4,1} and W={2,3,5,6}
the values at index 2 and 3 is swapped for both P and W...
correct bro
can you explain this?
Thanks... I was implementing here and the matrix was not the same... I was getting mad :)
she sait it should be ascending order by weights
she took w in ascending order
best explanation of 0/1 knapsack problem in youtube
Thanks a lot for sharing your views in such wonderful words 😊😊
your explaination and tricks are just awesome, that is why people come to learn these lectures from youtube even though they learn from their Universities
Just wow ...the best possible way u teach❤ ....I sometimes just think how good teacher u r and on the other side same age girl doing shit over tick tocks.😂
I am just trying to give my best. 😊
@@JennyslecturesCSIT that is why people like u the most.✌😊
😊
Right...
Half of my confusion, which is due to my clg professor, was gone in the first minute as you described the whole purpose of the concept.
i just wanna say that u r the best person in the internet to explain all these topics u r da best
i was watching the knapsack 0/1 problem on the other different tutorial for last 1.30 hours but i can't understood, when I saw this video i understood easily each step. thank you so much ma'am . 😍😍
Wow Ma'am. You are best explaining these complex theories in so simpler manner with detailed explanation that gives us in-depth knowledge with complete understanding of the concepts.
This is the best explanation of 0/1 knapsack problem on the internet.
You are the best mam, thank you for working so hard for us.
आपका बहुत बहुत धन्यावाद 🙏
आपकी मदत से ही हम ये सीख पाए👍
आपने बहुत ही अच्छे तरीके से बाते रखकर समझाया हे इसीलिए आपका फिरसे धन्यवाद 🙏
esse he gyan प्रसारित करते रहिए, Bhagvan apka bhala kare 🙏
Those eyes ,,,,make sure I can concentrate on the topics goodly....you are such a fantabulous teacher😊🤗
U took perfect example for delivering concept it cover every loophole...❤❤
Bro what is your age
I am 20 bca 2year
Learning dp ..does i am late
@@anantmouraya8113 No you are not, all the best.
saw 2 other RUclips videos and yours is the easiest and best.
wow finally after many lectures of others here i understand everything
Thank you so much ma'am, This is the best explanation of 0-1 Knapsack problem on youtube. This video cleared all of my doubts, Keep posting these videos divyanshu singh
Thank you...Thank you...emcheppagalam inthakanna....
there is no machines...&No formulas to calculate the wait of your knowledge..maam...your are an absolutely A God made..milestone...for me...
Every before day of my exams...
You are the one & only hope to me....maaam.....we sending the lots of love from me and my friends...for you maaam....finally...we simply...saying with....most weighted hearts 💖 just one word...We are really thankful to you 😘 maaam....
Thank you for teaching every concept about data structures....Java...c...c++...what ever you said.... U r like the heaven to every pass aspirants...from the present b.tch students like me.....
💖thank you...maaaam💖from AP...STUDENTS🙏
This explanation can't be more precise and easy to understand this ma'am ! Kudos to you!
Very Useful for people who are appearing for Interviews.
only u have made me explained mam. great respect ... everyone is talking shit. Either they are making memoization tabel or they are explaining code.
best lecture for algos on youtube
Hands down Jenny is the best CS teacher on RUclips, watched many videos but only your explaination is going in my head!
Thank you, I could recall the problem implementation with your explanation... Small correction if u can consider is..The formula given to fill the cells will not work for the cells in initial columns where that row's weight is less than that column's weight. Try applying the formula to the cells where we have 0s filled. In that cases, we can copy the values from above rows which ofcourse u have covered in explanation... Thank you...
Glad that I chose this video to understand the concept, nicely explained👌
You are just awesome mam
Wish i could have the authority to my college i would have battled with my teachers to bring you in as our algorithm teacher
Rock solid teaching technique
God bless you MAM
tons of love from me to your hardwork
Thank you so so so so so much !!!!!
what are you doing currently?
Mam This Is One Of The Best Explanation Available Of 0/1 Knapsack Problem Available On RUclips. Thank You!
RUclips to Me :- Wake Up Early In The Morning And Do On Thing Learn Something From This Teacher #HighlyRecommended ♥️
Me To RUclips :- Yes Sir..🌹
Understanding slowly but it's clearly understood 😇👌
It was a wonderful explanation ❤ it can be easily grasped by the people. Thank you for your great effort. Do more videos like this.
Waah bete wah
Wah bete moz kardi...
Tum to bade heavy driver ho
Deep knowledge makes humans incredible 🙂
Thankyou so much mam ,the way u explain every point bit by bit in detail is simply brilliant.
You explained it in a very clear way than my professor. Thank you very much😊
Mam I am your big fan. After watching your lectures .thank you so much mam.what a explanation.amazing mam🙏
Thank you Mam.....Your explanation is full deeply and your teaching way mind blowing....thanks love you mam
Very well explained. I understood the concept fully and clearly.
Your are the only one who make me pass my exams... I love your teaching. You are the best teacher from which i ever studied. I wish God will meet us anywhere so that i can say thank you to you for all the knowledge that you provided without asking for any money ♥️♥️
Madam you are wonderful your teaching is awesome
thanks Mam assignment solve hu gai. I don't know where u from India or Pakistan but respect from humanity.
27:14
there is an mistake it's (1 0 1 0 ).
you can cross verify if we are considering the object ( 1 0 0 1 ) its exeeds the knapsack capacity.
True I was thinking the same
Yes u r right bro
Actually 3rd and 4th value was swapped
Jenny mam ,Iam learning alot in DS and DAA from your lectures.
Thanks alot to you for your great work on providing best way.
I found 0/1 knapsack problem please look that we would have xi={1, 0,1,0} you have written there xi={1,0,0,1} .
She checked the set given in the question
This is what for i was exploring comments thanks man
Yes u r correct bro
Thank you very much respected madam, I watched a lot of videos and I was very nervous as I could not understand any other video but your explanation was pretty good, thanking you once again.
your way of teaching is awesome ma'am😄😄
Didi this is the best video on knapsack problem. Keep posting more videos didi.
Thanks for such a great lecture, the best explanation of the 0-1 Knapsack problem. Please start posting the algorithm also.
your teaching style is the best one...,and u r so quite
I am really very happy i got to understand much better.Thank you so much for sharing such an amzing content.
Amazingly explained. This is so good. All The Best.
Thank you for your hard work by making educational videos. I always recommend my friends to watch your video
Thank you very much madam I always had a lot of doubts and afraid of doing knapsack problems now I am very happy and able to solve many problems on this model.
thank you so much, I watched a lot of videos about this problem, but this is the best !!!
i never forget that cute smile while saying till then bye bye . at the end of every video..😘
Thank you SO much dear mam.. Your explanation is too good.. 🙂
overall your videos are very nice and your way of teaching is amazing , you are my best teacher
Mam , Your voice is sooooooo, sweet .. I want to learn forever . Every time a new thing .
Thanks for your help 😘😘😘😘
Your way of teaching is excellent...
thanks for dropping such helpful videos, ma'am.
this is the best video for this problem !!! very good video !!!🤩
Thanks you 😊tomorrow is my exam this helps me alot👍👌
Wonderful explanation ✨
Thank you so much it was the easiest way to do it with more sense. I LOVE YOU 🥺🥺🥺
great explanation mam..... and clear understanding is there in ur teaching......
Hope you can publish more video! So helpful and best video!
I watched other videos to understand this problem but couldn't, but you explained so well ,, thank you ...🙂
Ma'am, please create a proper playlist of DAA.
I'm in love
with your teaching
You are goddess Ma'am...
just like musibatt me log bhagwan ko yaad krte h...
ase he hum students Exam me aapko yaad krte hai...
today is my exam of DAA...
Mam ur explanation is better in English rather than English 😊😊
You are the best you know 🥰
You are teaching very clearly thank you so much
osom...i have watched few video of u N i believe they r one of the best currently on youtube ..plz upload more video on ur channel...
Thank you jenny maam... very nice teaching 😃