After 8 years, still so much better than our computer science teachers. Thank you for the video. -Turkey
@gretacwink86592 жыл бұрын
This is the THIRD video I've watched on the Knapsack problem and the ONLY one that helped me understand it. Thank you so much for sharing this!
@vijayrawat096 жыл бұрын
nice video gautam gambhir
@PritamBanerjee9995 жыл бұрын
:D
@yashchoudhary46854 жыл бұрын
🤣🤣🤣
@TheAdityaVerma4 жыл бұрын
We all know, this is not practical, I am aditya I am from NIT and I got placed at flipkart you can watch my DP playlist. Just watch from the very starting and I can promise you, you wont be disappointed. kzbin.info/www/bejne/pKLSqIiAr6xgn68
@nagarjuna1194 жыл бұрын
@@TheAdityaVerma I agree
@thevijayraj344 жыл бұрын
ha hah
@touching-fish-technologist8 жыл бұрын
I finally see it, 2 years after I learnt my algorithm class. Thank you.
@shashanksagarjha28074 жыл бұрын
please check this playlist : kzbin.info/aero/PLeF0b8iqbx4mogykbd82-HY9Y1-JS9MDr
@seanbenhur3 жыл бұрын
@@shashanksagarjha2807 wish that playlist could be in english man
@cityandsuburb6 жыл бұрын
Thank you Mr. Roy, I cannot express just how important it has been to find your upload... Gus, London.
@RanveerAggarwal9 жыл бұрын
Nicely put! Thanks for the explanation. It's great that you take an example and go through the problem step by step. Keep up the good work! :)
@shashanksagarjha28074 жыл бұрын
please watch this playlist for detailed explanation of dynamic programming..kzbin.info/aero/PLeF0b8iqbx4mTBJZ5ukIYj92_B4k2L1-8..
@shashanksagarjha28074 жыл бұрын
please check this playlist : kzbin.info/aero/PLeF0b8iqbx4mogykbd82-HY9Y1-JS9MDr
@AirTimeEh7 жыл бұрын
For those who are having trouble understanding how the table is generated; for me it helped the most to carefully listen from 8:15 to about 8:45
@emadshoaib7846 Жыл бұрын
this video finally ended my hunt to find a video which explains me knapsack perfectly
@MegaChi12348 жыл бұрын
Best 0/1 Knapsack tut on the Internet! Keep up the good work! :)
@kairatopa95645 жыл бұрын
Ever heard of Abdul Bari ?
@adarshverma0134 жыл бұрын
@@kairatopa9564 ever heard of aditya verma
@nagarjuna1194 жыл бұрын
No way..this is like memoization of algorithms, I definitely recommend Aditya's approach
@Aks-474 жыл бұрын
@@nagarjuna119 absolutely
@mimososo1237 жыл бұрын
Thanks Tushar Roy for your simple way in teaching and your best way in delivering the main idea of the Algorithm
@FinanceStoryTime8 жыл бұрын
Amazing videos man. Like Sal Khan (founder of Khan academy), you have a unique knack for teaching extremely complex concepts. I have learnt so much from your videos. Thank you once again!!
@chowdarynaveen87068 жыл бұрын
waste fellow nt explaining correctly nt suit for beginners waste fellow tushora
@sahilkatkamwar24312 ай бұрын
After 9 years, this video is still so much helpful, Thank you!
@WinCPP8 жыл бұрын
Best tutorial on the 0-1 knapsack problem that I ever saw. Thanks!
@皓-b1m7 жыл бұрын
I can't agree with u anymore!!!
@abhisunkara7 жыл бұрын
that basically means you disagree with him.
@garaevgus7 жыл бұрын
no that basically means he used to agree with him but now he diasgrees ...time changes
@abhisunkara7 жыл бұрын
I can't agree with you more
@apl1mhd7 жыл бұрын
agree or disagree
@bookishbianca Жыл бұрын
first video that made me understand the knapsack problem and the code!!! thank you!
@AmanRaturi17 жыл бұрын
It's far better than 90% videos available on the same topic + you cover the basics... Keep up the good work !🤘
@tusharjajodia90773 жыл бұрын
You seem to have watched all the videos on platform on this topic.
@cesarteddybear9973 жыл бұрын
Superb! Much better than my Algorithm teacher in Uni, thank you very much!
@kaushikmondal29668 жыл бұрын
Very nice, became a fan of you. best online teacher I have ever found. plz keep making video like this, the new generation student will be benefited.. Thank you..
@LeviNotik5 жыл бұрын
Great video. The way you draw out the tabulation and go through it very clearly is very helpful.
@alexanderdishes53847 жыл бұрын
Tushar, THANK YOU!!!! This was a great explanation. I wish my class material was as clear as this.
@onboho Жыл бұрын
thank you random indian person behind my screen for teaching me how to solve this quite magic riddle
@chrislovesminnie96595 жыл бұрын
Solving my question by 15min comparing my professor by 3 hours...
@oanhtran82263 ай бұрын
Was struggling with this example in my algorithms class and this dynamic programming playlist is gold.
@andreis34164 жыл бұрын
This is the exact same problem I got on my final algorithmics exam. God bless you!
@joeystechpluscode4 жыл бұрын
Cool to know it...DP is a lovely programming technique to solve complex problem...here's one more video on the same problem of Knapsack explaining everything in quite detail kzbin.info/www/bejne/b3bOi2WMbLmcm9k
@mozey9884 жыл бұрын
University of Southampton: FBI OPEN UP!
@jahirulislammonir34908 жыл бұрын
In one word Nice.. I have no objection to tell you sir because you are one of my best teacher in youtube. Sir we need more.Please sir you have the ability.We need more from you..
@lovisharora64644 жыл бұрын
@Tushar Roy, we need more teachers like you. Your virtues: your videos are well paced unlike many other indian videos, which keeps a person interested, no extraneous content -- everything is precise and to the point (extremely helpful) at times while revising concepts. I wish you all the best for your future endeavours. Wish I could meet you some day personally for your autograph. Thanks a lot for your efforts, you are just amazing!! :)
@RagingInverno4 жыл бұрын
I tried two other videos before finding this one. Much clearer explanation than the others I tried. Thank you.
@joeystechpluscode4 жыл бұрын
You'll find a more clear and easy to understand explanation on joey'sTech kzbin.info/www/bejne/pJe4f3WNe9p5pbs
@TheEmad6195 жыл бұрын
the world goes silent when thushar starts thalking.
@abhigyanprakashsagar32275 жыл бұрын
🤣🤣🤣🤣
@psn9991008 жыл бұрын
Excellent video Tushar. I never understood this properly in my Masters, but you are way too good. Thanks !
@VivekHajela9 жыл бұрын
Hey Tushar , Many many thanks for doing such a wonderful job of explanining dynamic programming problems in such a lucid way!!. Kudos to you. However in your videos I find one little thing missing and thats is how you arrive at the optimal substructure property of a given example ( which IMO is the crux for nailing down new dyn problems). Like you directly start solving the probem by drawing a 2D /1D array, process of filling the array and then writing down the recurrence at the very end. It would be really helpful if you could spend time in discussing the thorught process to approach the problem first which will really help listeners to develop a knack of solving new dyn problems. As a very specific example , in this video , before even we start to solve the knapsack problem, discussing the optimal substructure property linguistically like : The maximum value that can be obtained from n items is max of following two values. 1) Maximum value obtained by n-1 items and W weight (excluding nth item). 2) Value of nth item plus maximum value obtained by n-1 items and W minus weight of the nth item (including nth item). If weight of nth item is greater than W, then the nth item cannot be included and case 1 is the only possibility. would have been really useful. Thanks again for such a wonderful job!!
@naveenojha56037 жыл бұрын
usko bhi nhi samajh aata bhai'
@amir_vr1007 жыл бұрын
Yes this is what I am looking for
@anupamrajanish33926 жыл бұрын
You Sir, are great.
@RaviKumar-vk6ib6 жыл бұрын
NAVEEN OJHA he is an employee of apple!!!
@inderjeetchawla5275 жыл бұрын
bro this is not about teaching you about how to think atleast most of the times it is not what he provides in his videos. he rather just teaches interview question that can be asked in straight interviews. if you want to think of how is it done may be someone can teach you that but it would be of no use cause next time you will be stuck again. you need to think yourself it may take a day , two or a week or even longer but until you are the only guy who clears your concept, you wont get what you want. i had this mentor of mine who told me that in a problem he had to use 6d dp can you imagine ? yeah 6d dp he kept thinking about it for about half a month or even more and he finally got his solution accepted it is just about thinking and just thinking bruv.
@sandeep-lq9iq8 жыл бұрын
bro i didn't learn like this from anybody else, what a simple way of explaining!!
@HarmanJat839 жыл бұрын
Thanks a lot for explanation.. I finally understood the algorithm. I have just one suggestion ,you should have 0th column also so that you have its row(top row) with all 0s.I got little bit lost :) with your explanation when you said for the first column with weight 1 that best we can do is 1 (for weight 0 to 7). If you had the top row (with 0s) you could have applied the max formula and shown everyone why each value ended up being 1 (like you did with other three items). The reason I mentioned this is because while writing a computer program we need the top row with 0s in order to make the max formula work for 1st item. But again thanks a lot.. :)
@keshavrastogi6859 жыл бұрын
You are really doing a great job. Because of you , people are learning tough concepts so easily and getting good jobs . Keep it up tushar :)
@tonyji91598 жыл бұрын
Your videos are so good! I skipped nearly all the lectures for algorithms class this semester cuz I know you'll explain it better than my prof. Thank you Tushar!
@TheDeepsz3 жыл бұрын
I spent 2 whole days trying to understand 0-1 knapsack problem until I stumbled upon this video. This video explains more than just arriving on a mathematical equation. Many thanks for making this video.
@DouglasRocha_9 жыл бұрын
Thanks man! I wished I had a teacher like you when I had my first algorithms class.
@jayeshkawli7 жыл бұрын
I wish*
@DouglasRocha_7 жыл бұрын
Thanks jayesh
@anmis9 жыл бұрын
Your explanation did provide the nice insight into why we are going back in the previous row while calculating max. Thanks for the explanation and nice video indeed.
@javadoctor1017 жыл бұрын
For people who are asking about intuition and to explain why does he go up and left. This is what is the crux of DP. It's called memoization. For example, let's see the point where you have 1,3 and 4 weights and w=7 at 8:49. Now you have two choices: 1. Use 4 If you use 4, then you are left with 7-4=3 total knapsack size and 1 and 3 as remaining weights available to you. Now the question can be rephrased as "you have a knapsack of size 3 and 1, 3 wights, available, give me the optimal total value". This is where memoization comes into picture, you have already solved this subproblem and you already have an optimal solution for it i.e optimal value = 4. That is what basically he is doing by going up and left at t[1][3] 2. Do no use 4 Again question becomes, you have a total knapsack of size 7 and two wegiths of size 1 and 3, give optimal value. We have already solved this sub problem as well. It's 5 (t[1][7])
@BiranchiNarayanNayak9 жыл бұрын
Love you Tushar sir.... 0/1 Knapsack became very easy to understand after watching the video tutorial.
@sarthakbansal13035 жыл бұрын
Great! Finally spent an hour on this and All I can say is maybe dynamic programming isn't for me :(
@SumitKumar-ww7he5 жыл бұрын
No, brother. Even I had quitted dynamic programming in the middle because I wasn't able to understand anything. but now, I can proudly say that dynamic programming is very intersting topic. So, don't loose your hope, just take some break from dynamic proggramming and resatrt it.
@baburayhanshaik51214 жыл бұрын
XD
@shashanksagarjha28074 жыл бұрын
please watch this playlist for detailed explanation of dynamic programming..kzbin.info/aero/PLeF0b8iqbx4mTBJZ5ukIYj92_B4k2L1-8..
@motacash8 жыл бұрын
sir your way of teaching is too good ....i didnt get bored in any part of ur video..thank you
@memd7778 жыл бұрын
BEST TUTORIAL EVER!!!! !!! I have watched so many tutorials i didn't understand anythything, that T[0][0] thing helped me understood... others just keep saying ith ith idiots. THis is the best, you are the best!!!
@champpiriyapong14968 жыл бұрын
I totally agree with you.
@quickbitesitsme7 жыл бұрын
It would have been still better if he had written MAX ( 1) currentItem's value + T[one_row_up=0][3-3=remaining weight's index] which gives the maximum value for remaining available weight considering all the previous lesser weighted items OR 2) T[one_row_up][same_column] which gives the value considering all the previous lesser weighted items ) . If 2) is chosen, then it means the current item is not chosen for the weight considered at the moment. Of course T[0][0] triggered the thinking process immediately! Just watch 3 or 4 times until you understand and dwell on the logic in your mind to satisfy your intuition completely and for retaining the reasoning why this logic works.
@scayre40787 жыл бұрын
It is the best tutorial of the Knapsack.I'm very thankful for you Tushar
@subhedarsanchay5 жыл бұрын
I like the video. Super helpful. Two things though, I would have loved to see a list of few questions which can be solved using 0/1 Knapsack. Also, in the second part of the video where you explain the formula, it would have been easier to understand if you could have used variable names as row and column instead of i,j.
@TheAdityaVerma4 жыл бұрын
I am aditya I am from NIT and I got placed at flipkart you can watch my DP playlist. Just watch from the very starting and I can promise you, you wont be disappointed. kzbin.info/www/bejne/pKLSqIiAr6xgn68
@akhilk51214 жыл бұрын
@@TheAdityaVerma I hope more people see this.
@HiteshKumar-md5yk3 жыл бұрын
@@TheAdityaVerma I have watched your Binary search playlist and they are really good. Great job!
@swarupmahakud65828 жыл бұрын
I can't stop seeing your videos!!! You are simply awesome....and it's of course the best video as far as 0-1 knapsack prob is concerned!!!
@aj97065 жыл бұрын
Sir ,I think first recursive approach should be taught then memoize the repeated sub problems.
@TheOriginalComments7 жыл бұрын
The power of explaining the same thing over and over, but in the most fundamental way. Helps me understand a lot, because I can pause the video and try to understand what he is saying. I am also motivated to pause and ponder because I know that was he is saying is correct!
@sideways92645 жыл бұрын
one of the best explanations , not just filling the table using the formula ;)
@XERAMMAX6 жыл бұрын
Very good explanation. In my school i was only confused but with your example its simply and clear. Thanks a lot!!!
@matulienko19 жыл бұрын
Thanks, helped me prepare for final exams! Greeting from Prague.
@Andisheh654 жыл бұрын
This is the best pace someone can explain algorithms! Thank you!!!
@joeystechpluscode4 жыл бұрын
You should check out Joey'sTech for one of the best explanation of the 01 knapsack problem
@Andisheh654 жыл бұрын
@@joeystechpluscode Thank you Joey, I just checked, and your videos are really good too. I think you guys have different viewers though. I have already read and studied and understood these problems once in my life, and I just need to review all of them with a fast pace in a short time to get ready for an interview. Your videos are a bit slow for me. But I would suggest them to any friend who are looking to understand the problem and solution.
@joeystechpluscode4 жыл бұрын
@@Andisheh65 Thank you !!
@ashishtrivedi64263 жыл бұрын
If anyone hers to learn DP and has fear for DP .. please avoid this sway of learning..... you should learn DP with recursive tree ----> memorization ----> Top down..... please please draw Recursive tree in pen and paper.. else whole life you will fear this sshit........
@giovanniperoni6166 Жыл бұрын
Thank you my bro ❤❤❤
@danielko15385 жыл бұрын
this changed my life. Best tutorial out there, i grok after only 5 min where many written tutorials failed
@dip000099 жыл бұрын
Hi Tushar... Your method is so simple. Easy to understand some complex DP problems. Thanks..
@spicytuna086 жыл бұрын
your timely verbal explanation is superb.
@hargovindsharma91035 жыл бұрын
Just one problem. The 2D array size should be T[total_item+1][total_weight+1]. First Row and First column should be initialized to ZERO.
@bhavanabharatisingh41355 жыл бұрын
not compulsory ... u can do as it is explained too ...i did it n it got execute successfully
@Chrisratata2 жыл бұрын
Thanks, this helped add a bit more clarity to the process, coming from a different video. However, despite both myself and so many people getting this and applauding it, I wouldn't be surprised if some people were confused a bit or mislead on account of some particulars. I'd like to offer some clarity for any such person that's out there: 1) In the context of what this process represents, it's a bit misleading to use the term "Total Weight" where you did here. This may not have been misunderstood by most, but I can see some people either being confused by it or mislead without them even realizing it. The 7 does not represent the total weight of the items chosen but instead is the *Capacity* aka *Weight Limit* aka *Maximum "Space" Available of the knapsack/container* being considered. As you proceed through these columns, you are allowed higher and higher available Weight Limits, which will *not necessarily* be equal to the total weight of the items selected. 2) It would be a bit clearer and quicker to comprehend if you referred to each item by its Item Number, instead of saying things like "item 3" in reference to the item that has a weight of 3..or "item 3" in reference to the item that has a value of 3. I think you referred to items interchangeably in this way a couple of times, then wrote the Value and Weight in reverse order towards the end. These are little things, but it can make the difference for some people. Anyone that's following the concept can read between the lines and look past these things, but someone that's trying to hone in the details without exception may misinterpret the opposite of what you mean at certain points. Sorry but it's a bit of a pet peeve of mine when nomenclature isn't consistent throughout a lecture, much like the need for a textbook to be consistent with its notation throughout any given problem at least. Just some constructive criticism. Thank you
@hippiedonut18 жыл бұрын
You completely didn't explain how the re-trace to find out which items are included works. How do you know whether to move up or to the side in the matrix? You only said "it's obviously not coming from x" but didn't explain why.
@novakboskov90908 жыл бұрын
Every value is actually maximum of value above it and some other value. When value is same as one above then it's obvious where it came from.
@danhthai71577 жыл бұрын
I hardly think so, let's say the max method max(4 + 1, 5) obviously returns 5, but how could we know the value 5 comes from the upper position or the value itself.So in that case there are 2 results, ain't there? I don't say he's wrong, I think it's just not completely right.
@novakboskov90907 жыл бұрын
You're completely right that he isn't. :)
@redsmile36637 жыл бұрын
look closely to the if else condition
@esmaelsufe20087 жыл бұрын
starting from n , tw : just check if ( T[i][j] == T[i-1][j]) // we didn't pick the i-th item and we go to T[ i - 1 ][ j ] else // we picked the i-th item print it and go to T[ i - 1 ][ j - weight[ i ] ] until we reach a zero
@abhaycuram6 ай бұрын
This is the best explanation of the knapsack problem! Thank you very much.
@SatyanarayanaBolenedi8 жыл бұрын
hi Tushar, thanks for one more good video!! m = Total_weight, n is size of wt/val array. Time: O(m*n), Space: O(m*n) ( Correct me , If i'm wrong ) If total_wt is say, 1000. then we would need to 1000 columns to solved this problem?? Is there a way to optimise further??
@inshaalam67774 жыл бұрын
recursion
@pranavkhandka93184 жыл бұрын
space complexity can be decreased further bu using sliding .Check on geeksforgeeks
@spicytuna086 жыл бұрын
you forgot the 0th row. that is very critical for this to work. thanks for your amazing videos.
@vishalsethi40247 жыл бұрын
Tau ye bhi bata dia kro ki DP ku lagani hai Bs "Yes we will use dynamic programming for this solution" ye to keetab bhi bata deti hai
@akshatjain68544 жыл бұрын
Well said
@ambrish81444 жыл бұрын
true man
@45_ritiksharma324 жыл бұрын
Bilkul bhai, is table ko bna kr dara or dete hai
@akashpwl4 жыл бұрын
kzbin.info/www/bejne/pKLSqIiAr6xgn68
@dariositnik41958 жыл бұрын
Tushar je prije svega jedan veliki gospodin!
@thejtok8 жыл бұрын
Is this the Indian version of Ray William Johnson?
@thetruereality27 жыл бұрын
How? man How do you see the resemblance?
@AhmadNadar7 жыл бұрын
LMFAO!!!!
@DarkLordAli956 жыл бұрын
jokes on you ray william johnson is originally from india.
@Warwipf5 жыл бұрын
Fuck, i was about to comment that
@TheSteveSou9 жыл бұрын
By far the best explanation about knapsack algorithm I 've seen on youtube. Great job!
@chetanpatteparapu76004 жыл бұрын
0:13 Gyaps ?
@sargamagarwal45443 жыл бұрын
the only video with rqd proper explanation for this problem
@WingXBlade8 жыл бұрын
My exam is 2 days away and I'm still lurking on youtube for answers.. I'm so screwed
@vaishnavi50707 жыл бұрын
ヘンリーです no you are not alone fam
@salonigarg77386 жыл бұрын
My Exam is today, and here I am :P
@ArgaPutraPanatagama6 жыл бұрын
haha me too, my exam is 2 hours left
@jayjeetchakraborty77596 жыл бұрын
I am giving exam now , i am now in washroom watching this video
@HeadShot4ian6 жыл бұрын
how did it go? @@jayjeetchakraborty7759
@inowhy19308 жыл бұрын
You are wonderful Tushar! Thanks for the videos! They are very easy to understand.
@kartikchauhan54988 жыл бұрын
man, why are you in so much hurry... it all went above my head...didn't get anything..
@kunalhunks8 жыл бұрын
are londa
@samacker77youtube7 жыл бұрын
Maybe you're incompetent
@utsavprabhakar50727 жыл бұрын
try seeing the complete video and watch every iteration. I didnt understand in the starting but then when he came to the third row, that was the time things suddenly started becoming clear.
@moisejean87116 жыл бұрын
@@samacker77youtube If he knew it he will not be watching tutorial in youtube
@meetzaveri47338 жыл бұрын
First i watched MIT's video , didnt understand, and seriously after watching this whole funda has been cleared with ur explanation of formula. Hats off!!!!
@sahilgoel67418 жыл бұрын
I dont get the up and going to the left part.
@sigraz8 жыл бұрын
Let's say you have a basket that can hold 7 kg and you selected an item that is 4 kg weight which gives the value of 6 (best value). After selecting the weight of 4 kg, your basket can still hold 3 more kgs. For that if you go up and 4 steps to left (which means 7-4=3) , you will end up getting the best value that you had found for the remaining 3 kgs (which you had already calculated before coming to the place/row where you selected the 4 kg).
@sarraismail8774 жыл бұрын
Thank you ! Your video has solved my question by 15min comparing my professor by 3 hours...
@anuragphadnis33858 жыл бұрын
didn't understood anything!!😟
@anuragphadnis33858 жыл бұрын
+Tushar Roy oh sorry I forgot to mention after I solved coin change problem by watching your video I understood both coin change and knapsack. thank you very much.
@sandeshavhad77378 жыл бұрын
I need help for printing the selected elements. please suggest me a condition for "while" or "for" loop.
@anuragphadnis33858 жыл бұрын
+Sandesh Avhad I haven't tested it but I believe you can do this while(i>=0||j>=0) then choose the maximum of the two print it and then alter the values of i and j accordingly
@anuragphadnis33858 жыл бұрын
To the guys whose comments got deleted due to abuse. Instead of abusing maker of the video try to understand the topic (if you really wish to learn something)
@pratheepc16 жыл бұрын
Use this which is the simplest. kzbin.info/www/bejne/qYekc2Omap2nosk
@kurinchimalarn85559 жыл бұрын
That was a very clean and crisp explanation! Thanks Tushar
@riteish016 жыл бұрын
Making the most easier topic the most complicated one Totally not satisfied
@adityakrishna115 жыл бұрын
this video wasn't intended for toddlers.
@abhishek-bl6re4 жыл бұрын
Very nicely explained. Understood the algorithm very well. Thanks Tushar!
@ankushvirmani90399 жыл бұрын
awesome sir!!
@MaxGuides3 жыл бұрын
Excellent, cleared up my misconception about picking individual higher weight items from a set of items to get closest to target value.
@winnumber1019 жыл бұрын
You're the best thank you
@baggiowong21059 жыл бұрын
Really clear explanation and step by step instruction - no obfuscation - thanks for the great video!
@XenogearsPS8 жыл бұрын
You're a good teacher, but you need to slow down. English is my first language and you're going too fast.
@martinkrauser40298 жыл бұрын
...there's pause? I usually speed up lecture videos.
@XenogearsPS8 жыл бұрын
Martin Krauser I did use pause. I still like to learn at a pace where I can actually hear what they're saying.
@martinkrauser40298 жыл бұрын
It's all practice. You should check out blind programmers, they listen to their code being read out, and they work at a similar speed to seeing programmers. Insane talking speeds.
2 жыл бұрын
Great explanation of the 01 Knapsack dynamic programming algorithm. Super clear.
@deepakbisht77648 жыл бұрын
The best part is 9 is the winner😂😂😂 at 11:15
@SabhySingh8 жыл бұрын
Deepak Bisht Bhai issi se pda h knapsack ?
@deepakbisht77648 жыл бұрын
Hunger games who's this
@SabhySingh8 жыл бұрын
Deepak Bisht tere picche jo baith ta h shampy Singh Sabharwal😁
@deepakbisht77648 жыл бұрын
Hunger games 😂😂👌
@anshjhawar91868 жыл бұрын
waah dono topper yahin mil gye :P
@prakharpandey12059 жыл бұрын
awesome video.....very nice explanation..... This is coming from a student of IIIT Hyderabad....u explain better than my prof....keep it up!!
@user_89827 жыл бұрын
Gautam Gambhir
@PantMal6 жыл бұрын
For the people who are saying they didn't understand the tut: I had the same problem at first. I watched the video again a couple of times and now it all makes sense. Trust me, the more you watch the video the more sense it makes.
@keshavlakhotia14327 жыл бұрын
Did i m the only one who noticed the mistake at row 3 that should be 01145689
@samedbukru46197 жыл бұрын
No. How can u get an total value of 8, when your capacity in that column is only 6. There are only two possible ways: put in weight 4+1 (value 6) or 3+1(value 5). Or look at this approach: If you take weight 4 with value 5, you still have weight left, therefore you go one row up and go 4 columns to the left => 5+1 = value 6
@ExcommonerАй бұрын
finally see it after 9 years
@vedantbhagwat87298 жыл бұрын
you are teaching like we know everything and we are just rehearsing the topic from your tutorial.. dude its so bad..
@sameergupta23548 жыл бұрын
vedant bhagwat he is teaching like a pro. if u don't understand simple algorithm do not jump on to dynamic programming . first get use to simple algorithm then go for dynamic programming.
@asifbilla49247 жыл бұрын
Crystal clear explanation, So easy to understand.I must appreciate your effort.
@istiyakhossain5388 жыл бұрын
this is the hardest way i have ever see... make it more easy......
@sandeshavhad77378 жыл бұрын
Brother this is the simplest way...
@DhimantThanki8 жыл бұрын
you're ri8 Istiyak
@taoxie19918 жыл бұрын
This is standard DP solution and really simple and clear, you'd better use this kind of thought when you meet DP problem in the future.
@11m08 жыл бұрын
it might help to watch it more than once...give it a day or 2 come back and watch it again...hopefully it makes more sense then
@jayeshkawli7 жыл бұрын
Why don't you accept you're just too dumb to understand this tutorial?
@srinidhinm78614 жыл бұрын
i watched this 10 times to understand.. but i could not in any other videos. Keep going.
@swaritthakare30817 жыл бұрын
most confusing explanation
@tanusharma38746 жыл бұрын
Right
@gypsykid8946 жыл бұрын
bro explanation was on point and the most practical
@tori_bam8 ай бұрын
Thank you "too sharp"! :) This video really helped me understand the concept.
@VC-kj9yx8 жыл бұрын
useless explanation very hard to understand
@dipanjanpramanik19163 жыл бұрын
This is the best explanation of 0/1 knapsack problem!!!!
@AtiqurRahmanatiqwhiz9 жыл бұрын
you taught me DP, i used to struggle before your videos, thanks sir.
@AtiqurRahmanatiqwhiz9 жыл бұрын
I have a suggestion, wouldn't it be more intuitive to solve at first dp problems by using top down approach it will tech learners exact dp requirement and uses while solving same problem by recursion, and then bottom up approach straight away. I know it takes quite a lot of your effort, just a suggestion. Undoubtedly i admire you even with this approach, after all you taught me. Thank's Sir
@tienle99844 жыл бұрын
You explain it way better than my prof does! Thank you.
@shelbygt50048 жыл бұрын
Tushar, your tutorials and explanations are awesome! Keep it coming mate!
@justanotheraccountYT9 ай бұрын
I can not leave without thanking you for this knowledge!