0/1 knapsack problem-Dynamic Programming | Data structures and algorithms

In this video, I have explained 0/1 knapsack problem with dynamic programming approach.
Given a bag of a certain capacity, W. Given some items with their weights and profit(values). How do you fill this bag so that you get the maximum profit?
See Complete Playlists:
Placement Series: • Placements Series
Data Structures and Algorithms: https: • Data Structures and Al...
Dynamic Programming: • Dynamic Programming
Operating Systems: // • Operating Systems
DBMS: • DBMS (Database Managem...
Connect & Contact Me:
Facebook: / jennys-lectures-csit-n...
Quora: www.quora.com/profile/Jayanti...
Instagram: / jayantikhatrilamba

[@furkanozbudak4440]

Your explanation is the best compared to 3 other higher-quality teachers I watched on 0-1 knapsack problems.

[@sanketkoli2958]

​@@ay9523 his explanation with solving seems difficult came to Jenny Mam understand successfully

[@amancollege9064]

same

[@lakshya.feel2207]

true

[@gamerzvilla8217]

Yes , absolutely right 👍🏻▶️

[@DunkMuvhimi]

true!

[@fastwork1396]

We want more videos on DAA .....well explained and you have make this topics easier for us. Thank you

[@kamleshnaik1290]

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😊

[@parastewari5697]

I feel the same....

[@harshpatel3989]

Now that is called attention😂😂

[@rehankarol7453]

Jenny mam is awesome

[@kamleshnaik1290]

@@rehankarol7453 😂😂

[@davidjonson303]

Wahh betai tu toh moz kar diya Line maar rahe ho...😂😜

[@permmy]

The second day researching on how to tabulate this problem and I've found the solution here. Well explained! 👏👏👏

[@indianguide259]

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.

[@rockysingh5578]

Cleared my doubts on 0/1 knapsack. Thank you so much

[@rohandevaki4349]

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

[@username_0_0]

I have watched several videos on this knapsack problem however I couldn't understand well until I watch your thoroughly explained video.

[@sarojcs3535]

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.

[@ritickmadaan]

Glad that I chose this video to understand the concept, nicely explained👌

[@jashmehta3536]

This explanation can't be more precise and easy to understand this ma'am ! Kudos to you!

[@legend7890]

You explained it in a very clear way than my professor. Thank you very much😊

[@ashishrohit-jy7np]

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 . 😍😍

[@zubairkhan72762]

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.

[@rohithrr7079]

i lost hope on the exam but this particular video boosted me like anything!!! thank you!!

[@praveenthakur6402]

Thanks for such a great lecture, the best explanation of the 0-1 Knapsack problem. Please start posting the algorithm also.

[@luizdupont8791]

Thank you for your hard work by making educational videos. I always recommend my friends to watch your video

[@deveshdubey6776]

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

[@technicalspider2547]

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

[@ddmasterdon]

Follow books for understanding the full proof and the formal algorithm.

[@scuba485]

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

[@deveshdubey6776]

​@@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.

[@bhagatalisha]

Try watching from take u forward, he teaches coding along too

[@rd_HIND]

Good teachers need to be valued. Subscribed ✅

[@anshulvairagade1604]

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.

[@sadbinshakil1955]

Its just amazing. So much love and respect from Bangladesh

[@ayushgoyal1921]

Amazingly explained. This is so good. All The Best.

[@PulakMehta]

Such an amazing video explaining the topic. Thank you so much. Watching it one night before my exam. Very helpful..

[@shalomp2410]

i just wanna say that u r the best person in the internet to explain all these topics u r da best

[@nintichance9449]

Yay! I watched two other videos (that were also very helpful in laying the grand work for me to understand), but after watching this one, IT CLICKED!!! Thank you so much :))))

[@mehtabhabib]

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...

[@Mithu499]

correct bro

[@dishantzaveri6017]

can you explain this?

[@ers-br]

Thanks... I was implementing here and the matrix was not the same... I was getting mad :)

[@elikanest6027]

she sait it should be ascending order by weights

[@blackpanther801]

she took w in ascending order

[@annepuvijay3743]

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...

[@hrushikeshmandekar6572]

आपका बहुत बहुत धन्यावाद 🙏 आपकी मदत से ही हम ये सीख पाए👍 आपने बहुत ही अच्छे तरीके से बाते रखकर समझाया हे इसीलिए आपका फिरसे धन्यवाद 🙏 esse he gyan प्रसारित करते रहिए, Bhagvan apka bhala kare 🙏

[@zantramte3515]

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!

[@sachin1738]

Mam This Is One Of The Best Explanation Available Of 0/1 Knapsack Problem Available On KZbin. Thank You!

[@raghavchandel1835]

After searching many videos I have find the simplest and easiest way 👍🏻 Thanks mam ✨

[@kiranc9955]

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.

[@ahalyapotti9905]

I watched other videos to understand this problem but couldn't, but you explained so well ,, thank you ...🙂

[@sujoyseal195]

Thank you very much. Simple,short ,concise ....

[@anhhaopham7919]

thank you so much, I watched a lot of videos about this problem, but this is the best !!!

[@sushanthraju3215]

ma'am u just saved my day, tomorrow is my exam.

[@nehagowd327]

Same here 😂

[@reelscompilations2064]

Kottaya sappu

[@ganeshsharma6326]

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.😂

[@JennyslecturesCSIT]

I am just trying to give my best. 😊

[@ganeshsharma6326]

@@JennyslecturesCSIT that is why people like u the most.✌😊

[@JennyslecturesCSIT]

😊

[@EntertainmentVEVOrock]

Right...

[@srinivaskari]

Very well explained. I understood the concept fully and clearly.

[@UCOSIRFAN]

Thank you so much ma`am,this is the best explanation of 0-1 knapsack problem

[@dhananajaysawant3818]

Thank you mam through your solution all my doubts are cleared.

[@sampathabhishek3826]

I am really very happy i got to understand much better.Thank you so much for sharing such an amzing content.

[@sachalraja1054]

imagine having ma'am jenny and sir. varun singla as teachers at the same university.....all students will be toppers :)

[@user-ql4nt3te6r]

thanks for dropping such helpful videos, ma'am.

[@narayanadhurti1603]

Very Useful for people who are appearing for Interviews.

[@charanbhavisetti2194]

Awesome explaination, in every method Thank you.😊

[@shashankshekhar1208]

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 ♥️♥️

[@chemistchemist6838]

Thankyou soo much ma'am.. you cleared all my doubt and confusion..

[@AhmedMostafa-so2jp]

this is by far the best explanation to the knapsack problem ever! thank you for uploading

[@parulsaini8926]

Superb

[@r-o-r-ius9006]

Simp, gate smashers>>

[@seemabkarim8674]

overall your videos are very nice and your way of teaching is amazing , you are my best teacher

[@aminuolawale1843]

You are a great teacher!

[@Morimove]

As a seller who has only 8kg bag at shop This video is very helpful ☺️👍

[@karupallyphanikumar3122]

Understanding slowly but it's clearly understood 😇👌

[@abhishek_kumarvelloreinsti1866]

Those eyes ,,,,make sure I can concentrate on the topics goodly....you are such a fantabulous teacher😊🤗

[@zn4798]

Hope you can publish more video! So helpful and best video!

[@aatifnazar1766]

Coming here after watching 2-3 videos and no one does it better than Jenny mam. Rock on ma'am!

[@beginner6519]

same bhai

[@uditkumar370]

Yes bro correct ek dam🥳

[@alwaysaditi2001]

Very helpful video , thank you so much!

[@d.singhadda1605]

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

[@narendersinghraman3697]

your videos are just brilliant!

[@ShrutiSheth-fs5et]

You are teaching very clearly thank you so much

[@lakshya.feel2207]

saw 2 other KZbin videos and yours is the easiest and best.

[@Quran_the_success]

toughest problem solved in the simplest way!! Thanks mam.

[@saptarshidas979]

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 !!!!!

[@harsha1670]

what are you doing currently?

[@wasit-shafi]

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...

[@saieedkaiser6966]

Thankyou so much mam ,the way u explain every point bit by bit in detail is simply brilliant.

[@samrat4141]

Thank you for the detailed explanation.

[@thefuntech2810]

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 !!!

[@vishalchauhan9832]

Thank you SO much dear mam.. Your explanation is too good.. 🙂

[@chudamaniadhikari6744]

wow finally after many lectures of others here i understand everything

[@adarshgupta9272]

best lecture for algos on youtube

[@gaming_paradox4285]

thanx, mam....I just love it ,,,, proper explanation easy to understand .. Thanq so much mam ..

[@ademolaakinyemi3743]

Thank you jenny, this is really helpful

[@ansarimohammedanas2876]

Mam thanks a lot for making this video, your teaching method as well as experience is very good.......... 👍🏻👍🏻

[@vaibhavpradhan809]

Loved your way of teaching

[@anup_narvekar]

Thanks Ma'am, very well explained :)

[@ppl_call_me_tima]

thank you so much ! great explanation!

[@satyamkumar2820]

I was not getting the formula how it came. But, now it's so easy. Thank you Mam. You are beautiful.

[@dheerajnemalikanti3703]

Didi this is the best video on knapsack problem. Keep posting more videos didi.

[@funny_Army007]

Mam I am your big fan. After watching your lectures .thank you so much mam.what a explanation.amazing mam🙏

[@AhmAsaduzzaman]

Thanks! Nice explanation, Ms. Jenny

[@saikoushik3812]

Great explanation mam. Thank you.

[@dheepang224]

Mam ur explanation is very clear. It's now easy for me to attend this type of problem. Thank you for teaching mam🙏🙏🙏🥰 I'm ur student from Puducherry mam

[@aemanmustafa7296]

Thank you Mam.....Your explanation is full deeply and your teaching way mind blowing....thanks love you mam

[@Nehavlogs7678]

Thanks for your help 😘😘😘😘 Your way of teaching is excellent...

[@AkashRai-by5qp]

your way of teaching is awesome ma'am😄😄

[@GrandTotalGamer]

Amazing explanation mam...👌

[@mdsaymon2490]

Thank you so much mam...to explain this topic so much easyly

[@noufalbalwi173]

Thank you so much it was the easiest way to do it with more sense. I LOVE YOU 🥺🥺🥺

[@adityaperiwal4819]

Thank you very much, mam, this video helped me a lot.

[@harshpanwar1550]

Thank u so much Ma'am😭😭😭😭🙏🙏🙏🙏. Aapke explanations amrit ki tarah hai.🙏

[@lakshitakhurana5972]

Really Very Good teaching Skills Mam... thankyou so much ♥️😌

[@saadmanahmed860]

fantabulous lecture..

[@shatharashiramya5363]

Thank you....very pleasant explanation

[@kaminishirsath3884]

Very good explanation mam..Easy to understand..Plz give video for job sequencing with deadlines

[@mayanksoni6044]

Great explanation ma'am. Thank you.

[@priyasingh-nm8xo]

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

[@suniljaiswal2471]

did u undrstnt the concpt if yes....can u tell me, is it necessary to sort the weight array?????

[@mohitranjan8876]

Thank you so much maám for such a great explanation. Please make videos on compiler design also

[@KM-sf6zy]

finally I understood. thank you mam

[@kanandhikumar]

Thanks for the video mam. Lucid explanation.

[@user-mt2pr7cc1z]

great explanation mam..... and clear understanding is there in ur teaching......

[@ivandrofly]

Best explanation on this topic