4.5 0/1 Knapsack - Two Methods - Dynamic Programming

  Рет қаралды 2,721,543

Abdul Bari

Abdul Bari

6 жыл бұрын

0/1 Knapsack Problem
Dynamic Programming
Two Methods to solve the problem
Tabulation Method
Sets Method
PATREON : www.patreon.com/bePatron?u=20...
Courses on Udemy
================
Java Programming
www.udemy.com/course/java-se-...
Data Structures using C and C++
www.udemy.com/course/datastru...
C++ Programming
www.udemy.com/course/cpp-deep...

Пікірлер: 1 100
@giannismaris13
@giannismaris13 3 жыл бұрын
this man deserves a nobel or something. You are Ω(2^n) times better than my teacher!
@muhammadusama5329
@muhammadusama5329 2 жыл бұрын
hey, No teacher is better or worse. A teacher is a teacher and we have to respect every teacher around us. If you feel your teacher is not suitable for your mindset then change your path. No offense. Thanks.
@sushantatimalsina9064
@sushantatimalsina9064 2 жыл бұрын
@@muhammadusama5329 oh yeah your vision matters
@sircosm
@sircosm 2 жыл бұрын
@@muhammadusama5329 Very well said! All teachers deserve respect for what they do. There will always be some exceptions but even they should be respected for their passion and dedication towards this noble profession.
@PureAsbestos
@PureAsbestos 2 жыл бұрын
@@muhammadusama5329 You clearly haven't had a class with a professor who teaches so poorly that more than half the students fail or drop out. There is such a thing as bad teaching.
@tuskoub
@tuskoub 2 жыл бұрын
@@muhammadusama5329Counterexample: My professor falsely accuses students, ruins their lives with the accusation, blocks students from receiving tutoring or seeking help, has driven other professors away, and gloats about his high (nearly 70%) fail-rate. His algorithms assignments have nothing to do with what he teaches. There are no other options at this school and you can't transfer the class in. My teacher is absolutely the worst, ever.
@akashsaxena2590
@akashsaxena2590 5 жыл бұрын
i have not enough words to thank you.I had spine injury 2 years ago.So i am in wheelchair .With your help i have completed my degree. Really thank you sir. God bless you sir
@yashdeepsingh1519
@yashdeepsingh1519 6 ай бұрын
lmao
@cityisbetter
@cityisbetter 2 ай бұрын
@@yashdeepsingh1519 dude wtf 😂, why would u "lmao" this comment
@singhshrankhala
@singhshrankhala Ай бұрын
i hope you're better now.
@fayezchamp9365
@fayezchamp9365 Күн бұрын
Meaning of imao?​@@cityisbetter
@cityisbetter
@cityisbetter Күн бұрын
@@fayezchamp9365 its L M A O not i, Laughing My Ass Off
@samudragupta719
@samudragupta719 5 жыл бұрын
While others were struggling I just rocked in VIVA ! Showed full iteration. Thanks a ton Sir. Looking forward more from your Pandora's box. Take my humble regards 🙏
@arkasingha6111
@arkasingha6111 3 жыл бұрын
Bro what do u study???
@rapahel3717
@rapahel3717 2 жыл бұрын
@@arkasingha6111 DAA or Design and Analysis of Organisation
@fathimashahana9594
@fathimashahana9594 2 жыл бұрын
Hjjjkjlĺo9
@pkyadav6230
@pkyadav6230 2 жыл бұрын
@@fathimashahana9594 wt f babe
@Aspect_GT
@Aspect_GT 2 жыл бұрын
@@pkyadav6230 nice go say it to your mom also
@rishisingh1296
@rishisingh1296 2 жыл бұрын
Why to worry when you have Abdul Bari
@dossislive
@dossislive 29 күн бұрын
Dei avanthada periya velaya pathutu poitan 😂😂
@vishalrajal
@vishalrajal 5 күн бұрын
​@@dossisliveyean enna achu
@gameboyatron1405
@gameboyatron1405 4 жыл бұрын
Besides actually learning what I need to know, the best part about these videos is how nice and respectful everyone is
@Rohanvalviii
@Rohanvalviii Жыл бұрын
Pasd hua kya😂
@vivek__pandey
@vivek__pandey 6 жыл бұрын
your way of explaining is best among all videos.
@vbvgtm
@vbvgtm 6 жыл бұрын
Vivek Pandey achcha Bhai pandey😂😂 bilkul shi kaha
@vivek__pandey
@vivek__pandey 6 жыл бұрын
Exam kesa gya bro , mera to first class gya...
@CreatingUtopia
@CreatingUtopia 5 жыл бұрын
agree
@BackToBackSWE
@BackToBackSWE 5 жыл бұрын
nah fam, check me out :) I cover this topic
@nagamanikilari2996
@nagamanikilari2996 5 жыл бұрын
@@BackToBackSWE you explained string edition so well
@adamberry7536
@adamberry7536 4 жыл бұрын
Watching your videos is when it really clicked for me that I need to drop the just-show-me-the-code-already mentality. Interviewers are more interested in this level of understanding than regurgitating flawless code on a whiteboard. If you take the time to watch videos like this you can write the code yourself because you really understand the underlying algorithm.
@saitejasherla1551
@saitejasherla1551 2 жыл бұрын
Amazing thing is , you don't need any institute but student's like us need you most sir 🙏🏻 For your teaching experience and explanation take a bow👏🙌💯
@ritikraj.18
@ritikraj.18 6 жыл бұрын
Words are not enough to Thank you Sir! After going through a lot of videos, finally i found something which has cleared all my doubts regarding this problem. Thankyou 🙏🙏
@MuffinLucas
@MuffinLucas 3 жыл бұрын
A simple white board and you blow most teachers out of the water. You are a VERY gifted teacher and I thank you!
@bhuvneshmahajan6573
@bhuvneshmahajan6573 6 жыл бұрын
It was easy to understand. I'm grateful to teachers like you for your great way of explaining concepts of C.S.E.
@engineerhiteshahuja
@engineerhiteshahuja 4 жыл бұрын
I wish we had such great material during our college days. Huge thanks to you!! Keep rocking.
@divijjain4674
@divijjain4674 3 жыл бұрын
Remember to always write the weight in ascending order on the left of the table.
@jay-rathod-01
@jay-rathod-01 3 жыл бұрын
bro did you watch the video.
@haidershahid371
@haidershahid371 3 жыл бұрын
@@jay-rathod-01 He is not wrong
@theundescribable1643
@theundescribable1643 2 жыл бұрын
i dont think it is necessary as by the end all of the objects are considered and you would have filled the cells with maximum profit
@liammeck1379
@liammeck1379 2 жыл бұрын
Just for future readers: the order of the items does not matter; no need to sort them. ``` import random m = 8 p = 1, 2, 5, 6 w = 2, 3, 4, 5 items = list(zip(p, w)) random.shuffle(items) results = [0] * (m + 1) for item_profit, item_weight in items: for target_weight in range(m, item_weight - 1, -1): results[target_weight] = max(results[target_weight], results[target_weight - item_weight] + item_profit) print(results) ```
@-BONDLAMADHURI
@-BONDLAMADHURI Жыл бұрын
​@@theundescribable1643aq1
@dinushachathuranga7657
@dinushachathuranga7657 Жыл бұрын
You are born to teach complex concepts in a simple way. Bunch of thanks sir❤❤💫
@the_mia_mia
@the_mia_mia 4 жыл бұрын
Wow, thank you so much, I've been struggling with this and you explained it so nicely!! Excellent job!!
@michaelkochka7668
@michaelkochka7668 3 жыл бұрын
Love your videos! Just purchased your data structures course on Udemy because you explain things so well.
@priscillabenedetti4182
@priscillabenedetti4182 2 жыл бұрын
This is the clearest explanation of the knapsack problem I've ever found online, thank you sir!
@TheyHurry
@TheyHurry 4 жыл бұрын
You are probably one of the best instructors I've ever come across
@shubhamdalvi9347
@shubhamdalvi9347 4 жыл бұрын
Get this man a shield of subscribers! U are saving ur time ...for understanding these problems. Keep working and THANKS IS ADVANCE FOR FUTURE VIDEOS.
@audreygoveas1239
@audreygoveas1239 5 жыл бұрын
You're the best! You teach in such a way that we understand the concept entirely!
@haiderwaseem8355
@haiderwaseem8355 2 жыл бұрын
I tried to learn it from people but salute to this guy. He's Amazing!!! Thank you so much.
@tauhidhasan9073
@tauhidhasan9073 5 жыл бұрын
Thank you sir, as you know its soo hard to remember the rules of AI maths for a long time. Exam is knocking on the door and you just saved a lot of us. Thanks a lot sir, you r great
@confessions92
@confessions92 6 жыл бұрын
best video in knapsack ever! and I have watched a bunch to understand how it works! Thank you so much!!!
@israelamamba9524
@israelamamba9524 2 жыл бұрын
I tried several tutorial, but this is the best and easiest to understand. I especially was looking for how the formula is used to derived the values in the table and this tutorial explains it as well. Thanks a lot
@AdamWhitakerWilson
@AdamWhitakerWilson 6 жыл бұрын
Saving my life just in time for finals! Thank You!
@obliteratedcisco4709
@obliteratedcisco4709 2 жыл бұрын
wait u dont think he is ugly tho that was slightly off-putting lol 😅
@PTM1008
@PTM1008 4 жыл бұрын
So much efforts have been put in. Thank you so much for such great explanation and content! Pace of explanation is excellent!
@subhasmitajena1726
@subhasmitajena1726 Жыл бұрын
Not from computer science background. This video is everything I needed. Thank you from the bottom of my heart.❤
@bhawna1997
@bhawna1997 2 жыл бұрын
Big salute to sir for explaining it so well! Best explanation of tabulation method of knapsack till now on KZfaq!
@_outcyrptolist
@_outcyrptolist 4 жыл бұрын
Assalamualikum Sir ! Your videos are precise and to the point ! Provides decent understanding of the topic ! No words to thank you .
@Hayleeyyo
@Hayleeyyo 4 жыл бұрын
Sir you saved my life, I’m from university of Toronto, computer science specialist, I have adhd and always fell asleep in class, I found it’s hard to follow with my professor, but your videos made the topic understandable and interesting !!
@AkshatSinghania
@AkshatSinghania 2 жыл бұрын
lmao , university of toronto is awesome , good luck with classes
@gamerboy-su1uq
@gamerboy-su1uq 2 жыл бұрын
So you have Schizophrenia as well?
@shyamnarayan1617
@shyamnarayan1617 11 ай бұрын
University doesn't matter, knowledge matter. People who don't get seats here in India go to Toronto University
@MK-zf6or
@MK-zf6or 7 ай бұрын
@@shyamnarayan1617 indians love to go to canada lol, UofT is far superior than anything in India we see indians go to canada for education but never a canadian who went to india 😂
@theog6494
@theog6494 3 жыл бұрын
you have a very soothing voice. I was stressing about this, but now it both makes sense and I have been calmed
@vipulahuja2044
@vipulahuja2044 4 жыл бұрын
Sir, I have never studied before the set method of 0/1 knapsack, after watching this video, i got to know about the set method which is very easy method, Thank you so much Sir
@madhavgupta3976
@madhavgupta3976 4 жыл бұрын
Your method is the easiest, which explains the two method. It makes the algorithm easy to understand. Thanks a lot sir.
@praveenakushwaha9221
@praveenakushwaha9221 3 жыл бұрын
Sir, you cleared all confusions. Thanks a ton, You made it very easy to understand.
@ahmetlacin5748
@ahmetlacin5748 Жыл бұрын
Mr Bari: Thank you so much. I was struggling to understand this problem and was not able to find an explanation as clear as this. Thank you so much again.
@nitinnindane9775
@nitinnindane9775 6 жыл бұрын
Thank you so much sir I wasn't getting the set method but because of you I am now able to solve problem using it You are a great teacher sir .You are doing a great job. It will help me in passing the exam
@smrjt9102
@smrjt9102 4 жыл бұрын
SET method for solving 0/1 Knapsack starts at 19:26. And for Tabular method watch the lecture from the beginning. Thanks
@rawnakfreak3539
@rawnakfreak3539 Жыл бұрын
🤣 thanks
@aarushitiwari4787
@aarushitiwari4787 Жыл бұрын
Hey can you tell me that while we eliminate an ordered pair using dominance rule...so for applying that rule our ordered pairs should be arranfed in ascending order of profits right??
@adarshsharma7229
@adarshsharma7229 5 ай бұрын
yes profits should be in ascending order @@aarushitiwari4787
@adityaranjansahoo6261
@adityaranjansahoo6261 5 ай бұрын
@@aarushitiwari4787 arranging the weights in ascending is the key here...because then we always check which prev weight to include or not
@siddharthasriramvinjam167
@siddharthasriramvinjam167 4 жыл бұрын
Seriously I owe you a lot as your way of explaining the concept is very helpful to below average students like me. Thank you so much Sir.
@subhalakshmithulasidas5699
@subhalakshmithulasidas5699 4 жыл бұрын
Thank you so much sir!!! I passed my DAA exam only with the help of your videos!! Sincere thanks!
@joyseekerarpit
@joyseekerarpit 5 жыл бұрын
Its looking very easy to me now, today in class I wasn't able to understand it so I looked up for the problem on youtube and I met a genius. Thank you
@sanilasabu5864
@sanilasabu5864 5 жыл бұрын
Thank you for this amazing lecture sir.. Wonderful explanation. Clear.
@samaypashine
@samaypashine 5 жыл бұрын
It is best explanation video of knapsack. Thank you sir!!
@KoonKoonator
@KoonKoonator 4 жыл бұрын
All your videos are extremely helpful and easy to understand! Thanks!
@santhoshrajv3817
@santhoshrajv3817 5 жыл бұрын
Thank you so much sir. This is wonderful session. I nevered attend like this session in my college life. It was amazing. I understood totally about 0 and 1 knapsack. Thank you so much..
@-_RonyMir
@-_RonyMir 4 жыл бұрын
sir ,whenever i watch you explaining a topic one word pops up in my head "Learning sometimes seems Beautiful! and this is the way we should learn something".
@yourealive1
@yourealive1 Жыл бұрын
13 words hai bhaisaab
@AbdulMalik999
@AbdulMalik999 2 жыл бұрын
Thank you Mr. Abdul Bari. I am grateful for your lectures.
@fredflintstone7924
@fredflintstone7924 9 ай бұрын
You explain it in such a clear and simple way, finally i understand it, thank you very much!
@ishikagarg5261
@ishikagarg5261 5 жыл бұрын
Thank you for explaining in so much easy way. Your all videos match with my syllabus. You are doing very well. Keep it up
@haidershahid371
@haidershahid371 3 жыл бұрын
Amazing sir. I simply love it when you release an "Acha" During your lecture
@hmm7458
@hmm7458 2 жыл бұрын
haha.. can't hold his Indian back for long
@kartikpeddinti487
@kartikpeddinti487 6 жыл бұрын
thanks a Ton for the set method.Great explanation sir.Your video order almost matches with my syllabus.You are my DAA exam saviour
@sripeddada8708
@sripeddada8708 6 жыл бұрын
Hahahaha Even mine😘😘
@tejaswidutsharma6819
@tejaswidutsharma6819 6 жыл бұрын
my too
@hotaru6765
@hotaru6765 6 жыл бұрын
me too....in my case it's ADA subject
@comedyvinesvkb2721
@comedyvinesvkb2721 5 жыл бұрын
Peddinti Kartik cmt Ĺugj
@maheshvangala8472
@maheshvangala8472 5 жыл бұрын
Even mine too
@neogen23
@neogen23 Жыл бұрын
Never heard of your channel before, unfortunately. Just watched this video, and I don't need a second one to understand the problem. I guess that's as good a compliment as it gets
@gabrip7
@gabrip7 5 жыл бұрын
Even if I'm not using all of it now I bought both courses on udemy, because you algorith classes are helping me SO much with my Undergraduate thesis thank you
@manasaggrawal9177
@manasaggrawal9177 5 жыл бұрын
Sir u are an awesome teacher !! RESPECT !!
@53_ananyayadav73
@53_ananyayadav73 Ай бұрын
Truly sir, watch many 0/1 knapsack video, got too puzzeled, how to solve this tabulation, readings article for the same, but gets on the sport clearation here, thank u so much sir for sharing ur vast knowledge with the students like us
@GretgorPooper
@GretgorPooper Жыл бұрын
Perfect lesson! So well paced and comprehensive.
@Bobby-mf6fw
@Bobby-mf6fw 5 жыл бұрын
You make the subject easiest. We are thankful to you sir.
@Axayubale
@Axayubale 5 жыл бұрын
You are not teacher you are god of computer science...hats off u sir
@harshitm6403
@harshitm6403 4 жыл бұрын
Really Helpful videos... My go-to videos for my entire Data Structures and Algorithms course in college. Even now it is helping me prepare for competitive coding.
@talwaar007
@talwaar007 3 жыл бұрын
That was really good. Much better than most of the other explanations out there. Just need to find a way to code it now.
@shreyaarya2885
@shreyaarya2885 5 жыл бұрын
The second method was much easier... N i watched your other videos as well ... Really useful for my DAA exam preparation... properly explained all steps
@brockobama257
@brockobama257 Жыл бұрын
but its 2^n bro
@md.nayeemhasanadil5938
@md.nayeemhasanadil5938 4 жыл бұрын
without you sir what would we do. You are the savior of computer engineering students
@ARSHABBIR100
@ARSHABBIR100 5 жыл бұрын
sir, I have gone through various videos on this topic but your way of explanation is the best among others. thank you very much
@harshraj22_
@harshraj22_ 6 жыл бұрын
wow...... This was probably the best explaination video on 0-1 knapsack problem on you tube (even better than the one uploaded by geeks for geeks ). Thank you so much for this .
@sanemind5712
@sanemind5712 2 жыл бұрын
Well I have my algorithm exam tomorrow and honestly I don't like to read algo .. i was depressed that I might fail on my exam but then I found your channel and started learning ... And i'm quiet sure that I'm not gonna fail atleast ... Your videos really helped me a lot .. thank you so much sir ... Thanks a lot
@priyankapriya9842
@priyankapriya9842 5 жыл бұрын
THE BEST TEACHER EVER !!! VERY WELL EXPLAINED #THANK_YOU_SIR !
@shp3690
@shp3690 6 жыл бұрын
Thanks for taking the pain to explain in detail the equation for the last row in Dynamic Programming! All made clear which did not at all in the class.
@scrycrystals2129
@scrycrystals2129 Жыл бұрын
Thank you so much, never felt this good while taking a lecture ❤
@mayurisanjaynikam202
@mayurisanjaynikam202 4 жыл бұрын
Seriously sir just because of you i feel relax ....i was just in depression of this type of examples cause i thought it takes lot of time ...but you proved me wrong .. thanking you sir
@hjklmn9526
@hjklmn9526 3 жыл бұрын
110% marks to you sir.. This is a very complicated problem to understand. But after going through this video and actually drawing it in notebook i found it actually very easy..
@SanthoshKaitheri
@SanthoshKaitheri 6 жыл бұрын
You are simply awesome Sir ! Exceptional clarity in explanation.
@xhamadeex
@xhamadeex 5 жыл бұрын
Beautiful! May God bless you and your family and give you jannah Insha'Allah. I can't express my gratitude. Thaaaaank you sooooooooo much!
@UpdateWithAstro
@UpdateWithAstro 4 жыл бұрын
Best channel on KZfaq for DAA Stop wasting time on finding others channel just follow this channel
@nuwantattygalle5645
@nuwantattygalle5645 4 жыл бұрын
and this udemy course is also super nice
@michelletan4249
@michelletan4249 Жыл бұрын
the best professor I ever had, professor Abdul Bari is amazing!
@naveen4421
@naveen4421 Жыл бұрын
Yup
@shuaib3788
@shuaib3788 3 жыл бұрын
This dude is a legend or what ??? ! His calmness , calms my soul! .,.. *Cries* !! Keep it up Bari Bhai
@dhruvgovani2105
@dhruvgovani2105 5 жыл бұрын
You are saving lives of so much engineers sir , keep doing..
@gourabchanda6427
@gourabchanda6427 Жыл бұрын
Best approach to solve any dp: 1. Learn to develop recursive logic from scratch. (TC is worst, you might end up with TLE) 2. Memoize the same recursive logic. (optimize TC but end up using extra space. SC is probably worse now) 3. Learn the art of transforming recursive logic to tabular. (you end up saving call stacks) 4. Optimize the space complexity as well. (now you have optimized space as well) PS: thank you sir, if you weren't there, probably many wouldn't have tried in the first place.
@alexwhitewood6480
@alexwhitewood6480 Жыл бұрын
Love the explanation! Can you elaborate what is meant by TC, TLE and SC?
@gourabchanda6427
@gourabchanda6427 Жыл бұрын
@@alexwhitewood6480 TC : Time complexity TLE: Time limit Exceeded SC: Space complexity
@amitkumarchoubey2003
@amitkumarchoubey2003 Жыл бұрын
गुरू ब्रह्मा गुरू विष्णु, गुरु देवो महेश्वरा गुरु साक्षात परब्रह्म, तस्मै श्री गुरुवे नमः 🙏🚩🚩🙏 इम्तिहान में सर्वदा अवल व बेहतर अंक आए 🙏🙏🚩🚩🛕🛕💐💐🪔🪔🌞🌞😊😊🕉️🕉️🕉️🛕🛕🚩🚩🙏🙏🌹🌹🌷🌷⛳⛳😃😃🇮🇳🇮🇳👏👏🦚🦚
@amitkumarchoubey2003
@amitkumarchoubey2003 Жыл бұрын
Great Gurudev Ji 🙏🙏🌹🌹🙏🙏⚽⚽🤗🤗💖💖💯💯🇮🇳🇮🇳⛳⛳🌹🌹🚩🚩🕉️🕉️🛕🛕🌞🌞🌸🌸📚📚🌺🌺🎈🎈🎯🎯💓💓✅✅💯💯🇮🇳🇮🇳🙏🙏
@starsky9832
@starsky9832 3 жыл бұрын
Thank you sir, this is the clearest explanation in this topic, the others just blindly apply formula without explanation.
@aalokjha5240
@aalokjha5240 5 жыл бұрын
You are the best one Sir ... And the way you explain is so fabulous sir... Thank you for your such great explanation of the topics ....
@majidzarinkolah
@majidzarinkolah 2 жыл бұрын
In w - w[i] expression, the first w refers to the capacity and the second w refers to the weights list. It would be better to rename one of them. for example declaring the capacity as c. totally the way of teaching is delicious and the teacher has so much of charisma. Thanks to him!
@sumant9120
@sumant9120 3 жыл бұрын
Breakdown of the formula: ⭐V: DP table which stores values of subproblems ⭐V[i, w]: Maximum profit by considering the first 'i' elements in a bag of weight 'w' ⭐V[i-1, w]: Case when the current object is not included(~0) and the bag with current weight 'w' must be filled with the maximum profit possible (stored at 'i-1') ⭐V[i-1, w-w[i]] + p[i]: Case when the current object is included(~1) and the remaining part of the bag 'w-w[i]' must be filled with the maximum profit possible (stored at 'i-1') (~ Hence the name 0/1 knapsack problem)
@varun6480
@varun6480 2 жыл бұрын
My brain got damaged
@swarnaislam8528
@swarnaislam8528 2 жыл бұрын
Thnx
@jaideepsingh7955
@jaideepsingh7955 2 жыл бұрын
why 0/1 knapsack needs a 2d array to memoize whereas house robber needs 1d array ? both are similar problems
@anshgoel2607
@anshgoel2607 2 жыл бұрын
@@jaideepsingh7955 In house robber we calculate Profit/weight where as in 0/1 Knapsack we can't divide the objects thus we store the profit value..
@panchalmahidilip9415
@panchalmahidilip9415 Жыл бұрын
Brain left
@ernaldshehaj3066
@ernaldshehaj3066 8 ай бұрын
I thank you so much for this. I could never understand the lecture of my university, but you sir saved me. I cannot thank you enough.
@Techieinla
@Techieinla 3 жыл бұрын
Man where were you when I needed you back in college!!!!
@sankararaoijjada4786
@sankararaoijjada4786 3 жыл бұрын
I will be graduated by watching these videos only rather than listening my faculty lectures ❤
@abuzaformohammedaman9205
@abuzaformohammedaman9205 2 жыл бұрын
Same bro
@aakarshilangovan8284
@aakarshilangovan8284 3 жыл бұрын
thank you so much sir. this lecture really helped me a lot
@tanchinsiang5996
@tanchinsiang5996 5 жыл бұрын
hi sir you explained it the best among the videos that i have listened to, thank you so much, keep up the good work :)
@Sanakhan-ff2jd
@Sanakhan-ff2jd 4 жыл бұрын
teaching is an art .... after wasting 24 hours to understate a lecture of same topic by some crazy optimization expert from very reputed university of west.... i finally, or would say i "Luckily" found this video, thank you for making it so simple ...
@prabhukumargd6419
@prabhukumargd6419 6 жыл бұрын
Thank you sir I understand lot for seeing u r videos.. I didn't understand in cls u explain very well .. plzz do some more videos it will helpfull for us..
@sharadgore9685
@sharadgore9685 5 жыл бұрын
same here bro
@KevrenBey
@KevrenBey 3 жыл бұрын
king of the algorithms ...thanks from Turkey..
@naraendrareddy273
@naraendrareddy273 6 жыл бұрын
You are a great teacher sir. Your video was the best . Thank you sir !!!
@sagarmistry6210
@sagarmistry6210 Жыл бұрын
There teachers are freely available on KZfaq, whereas after paying lacs of rupees, we don't get such tutors in our colleges. This is true Digital India.
@hiteshbitscs
@hiteshbitscs 5 жыл бұрын
Incredible sir :) In my college these kind of topics remained at the end and never taught...and taught hurrily as instructor wanted to run away from the situation...and this happens to big colleges also sometimes... thanks a lot for teaching me... real Guru :)
@jhguygih
@jhguygih 4 жыл бұрын
I've watched 95% of the alghoritms playlist. I sure own this teacher some money, is to much work done. How do we support him?
@rishabmallick6
@rishabmallick6 4 жыл бұрын
He has a patreon link in the description of this video
@rawdreen
@rawdreen 5 жыл бұрын
Thank you! Today we have a Final exam and your lecture is very well explained!
@apoorvraizada
@apoorvraizada 6 жыл бұрын
Best video on youtube for 0/1 Knapsack. Hatsoff sir
@sj1997
@sj1997 6 жыл бұрын
Thank you so much sir best available lectures on KZfaq soon you will Cross 100k subscribers sir we are with you keep making awesome content
@Educationadda6
@Educationadda6 6 жыл бұрын
I m fan of ur teaching 😇
@ChitrankDixit
@ChitrankDixit 3 жыл бұрын
great one, the best explanation I have found for knapsack is this one, great work sir.
@kausikdevanathan192
@kausikdevanathan192 2 ай бұрын
Thank you so much for your explanation sir, it was very clear and left no room for ambiguity. Really appreciate the efforts you make for us! Thanks again!
@BrokiesOfficial
@BrokiesOfficial Жыл бұрын
Sir why did you stop uploading videos you are great please continue it 🙏 dsa , java, courses etc. all my concepts are clear by your videos. I humbly request u to start uploading again.
@savirc84
@savirc84 Жыл бұрын
His course available on Udemy
4.5.1 0/1 Knapsack Problem (Program) - Dynamic Programming
17:00
Abdul Bari
Рет қаралды 524 М.
3.1 Knapsack Problem - Greedy Method
15:30
Abdul Bari
Рет қаралды 2,2 МЛН
🌊Насколько Глубокий Океан ? #shorts
00:42
Wait for the last one! 👀
00:28
Josh Horton
Рет қаралды 152 МЛН
아이스크림으로 체감되는 요즘 물가
00:16
진영민yeongmin
Рет қаралды 39 МЛН
Happy 4th of July 😂
00:12
Pink Shirt Girl
Рет қаралды 47 МЛН
0/1 knapsack problem-Dynamic Programming | Data structures and algorithms
27:31
Jenny's Lectures CS IT
Рет қаралды 1,1 МЛН
7.3 Traveling Salesman Problem - Branch and Bound
24:42
Abdul Bari
Рет қаралды 1,7 МЛН
Coding Interviews Be Like
5:31
Nicholas T.
Рет қаралды 6 МЛН
MAGNUS vs HANS: INSANE CHESS
20:39
GothamChess
Рет қаралды 255 М.
The 0/1 Knapsack Problem (Demystifying Dynamic Programming)
20:30
Back To Back SWE
Рет қаралды 202 М.
0/1 Knapsack problem | Dynamic Programming
13:29
WilliamFiset
Рет қаралды 143 М.
7.2 0/1 Knapsack using Branch and Bound
10:48
Abdul Bari
Рет қаралды 1,1 МЛН
🌊Насколько Глубокий Океан ? #shorts
00:42