6 Identification of Knapsack Problems and Introduction

  Рет қаралды 286,848

Aditya Verma

Aditya Verma

Күн бұрын

Пікірлер: 165
@vritansh14
@vritansh14 2 жыл бұрын
2 years and I still come back to this playlist to refresh my concepts. Such clarity in your content!
@aarzootrehan5074
@aarzootrehan5074 10 ай бұрын
"Pawan Ghadi aa chuki hai" !!!! I am glad I started to watch your videos to understand DP..
@SushilYadav7
@SushilYadav7 4 жыл бұрын
Bhai...You are going to increase the level of coders in india👌🏼 Dusre youtubers sikhate ek particular problem solve kaise krte....tum sochna sikha rhe ho....boht videos dekhe par koi bhi itna simple DP explain nhi kar paya....will watch all the videos! 👍🏼
@gracioussaxena8318
@gracioussaxena8318 4 жыл бұрын
watching and pressing like on the videos, is the best thing we can do to help the guy!
@resetengineering
@resetengineering 2 жыл бұрын
@@gracioussaxena8318 Least thing. Not best thing :)
@Udzial
@Udzial 2 жыл бұрын
"aakhir wo shubh ghadi aa gyi" - so desi and cool at the same time. Thanks to you.. hum sabke liye wo shubh ghadi aa gyi jab DP is looking simpler The way you play with pens is also a great skill
@sushilkhadka8069
@sushilkhadka8069 2 жыл бұрын
WIthin 2.5 hrs successfully solved all the variations of knapsack that you listed! Thanks for such a great playlist.
@sachin_bhandari8470
@sachin_bhandari8470 4 жыл бұрын
Feeling excited and enthusiastic to learn, thanks
@TheAdityaVerma
@TheAdityaVerma 4 жыл бұрын
Great!
@abhishekguptasarma2060
@abhishekguptasarma2060 4 жыл бұрын
@@devendrasingh4776 ?
@devendrasingh4776
@devendrasingh4776 4 жыл бұрын
@@abhishekguptasarma2060 sorry
@0anant0
@0anant0 4 жыл бұрын
6 of 50 (12%) done! 0:17 Paavan ghadi to woh thi jaab maine aap ke dp vidoes pe click kiya :-) The knapsack 0/1 pattern: Given an items array and a TARGET constraint. An item will have one or more attributes. For each item, we can choose it or not. dp table [N + 1][TARGET + 1]
@suyashpatel2652
@suyashpatel2652 3 жыл бұрын
"Paawan Ghadi aa chuki h" lol....
@kartikkalra9353
@kartikkalra9353 11 ай бұрын
Aditya bhai.. ek hi toh dil hai kitni bar jeetoge yrr... Keise aur kya samjha dete ho bhai... I'm truly a big fan of yours. BTW I'm an SDE-3 in a mid-level product-based company with 7+ years of experience and every time I watch any of your videos your explanations blow my mind. Thanks for making these videos.
@hero8808
@hero8808 4 жыл бұрын
Amazing is an understatement for this man. These videos are pure genius and its hard to believe these are all for free.
@rajatarya6722
@rajatarya6722 3 жыл бұрын
hats off to u MR. Aditya sir . problem dekhne ka andaz hi badal diya bhai tumne.
@anshulgoel1940
@anshulgoel1940 Жыл бұрын
Woh pavan ghadi aa gayi hain.... Thanks for explaining such clear and logical approach. I am sure many students for generations to come will benefit from your videos.
@WhiteDevilWhicky
@WhiteDevilWhicky Ай бұрын
Sir, your playlist is awesome, I've literally read the dp playlist from other channels but the way that you have taught me how to convert recursion into memoization and Bottom-up , I mean it is just exception. Love you mere bhai ❤❤❤❤❤❤❤❤
@ThabiraGamingShorts
@ThabiraGamingShorts 4 жыл бұрын
Sir... You are great... That.. Line paawan ghadi aa gayi.. I loved it.... Beacuse of you today i am able breath on dynamic programming... Love you sir
@parmvirsidhu7563
@parmvirsidhu7563 4 жыл бұрын
Thanks Aditya for your wonderful explanation of the concept. I was able to solve knapsack problem in one of the FANG company interview. Kudos buddy 👍🏻
@ashayfernandes4722
@ashayfernandes4722 4 жыл бұрын
will not stop untill i finish this series. Thanks a lot
@gracioussaxena8318
@gracioussaxena8318 4 жыл бұрын
watching and pressing like on the videos, is the best thing we can do to help the guy!
@mayanksingh-ki1gx
@mayanksingh-ki1gx 4 жыл бұрын
How the hell can anyone dislike this video? I am amazed at the detailed explanation for every small point which other youtubers always miss. Hats off sir. I am 2013 passout but i think i should be calling you "Sir". amazing talent, god bless you.
@prajwalagarwal8425
@prajwalagarwal8425 2 жыл бұрын
its the other youtubers
@EngineeringWithScortier
@EngineeringWithScortier 4 жыл бұрын
Sir, I m pleased that your content is very much useful, it provides us with in-depth knowledge of the topic. Suggestion:- If possible can you provide us with the link for the question and content (documentation)based on the topic which you taught in each video so that after watching your video, we can apply it by ourself to enhance our skill. Please if possible do this, and thank you, sir, for putting so much effort in your videos which is an actual saviour for all the geeks!
@TheAdityaVerma
@TheAdityaVerma 4 жыл бұрын
Sure, Please keep on sharing and help this channel grow + that keeps me motivated to make more videos !! ✌️❤️
@amanverma3384
@amanverma3384 7 ай бұрын
Small punches in between the explanation, brings up smile while studying, never had such fun learning DP. Thank you so much.
@98_shubhamsinha15
@98_shubhamsinha15 4 жыл бұрын
Sir i am from nit trichy and dp was a very hectic job for me but sir , the way you explained i just want to meet you and thank you personally. Fan of your teaching style .
@ccarnagee7867
@ccarnagee7867 4 жыл бұрын
Thanks to your Knapsack videos..I solved House Robber easily on leetcode....I planned to finish all of your videos and try the problems I couldn't solve before...
@TheAdityaVerma
@TheAdityaVerma 4 жыл бұрын
I am glad it helped you, Help this channel grow in return. Please share !!
@ameerulshah4098
@ameerulshah4098 4 жыл бұрын
House robber problem isn't a variation of knapsack though,right?
@insofcury
@insofcury 4 жыл бұрын
@@ameerulshah4098 Well it actually is
@ajitzote6103
@ajitzote6103 4 жыл бұрын
bhai itana mazaa padhne me bas JEE time me aaya tha! thanks a lot bro!
@preetambal7443
@preetambal7443 4 жыл бұрын
You are a true saviour man..Appreciate your work.Never thought someone can explain dp with such simplicity..Thanks man.
@kiranjeetkaur4955
@kiranjeetkaur4955 2 жыл бұрын
Best teacher on youtube ... hats off to you sir ji
@keshav_k_0793
@keshav_k_0793 Жыл бұрын
Mzza aa gaya Aditya bhai
@RAMANKUMAR-xl4pr
@RAMANKUMAR-xl4pr 3 жыл бұрын
thanks bro, DP is big fear factor, we learn only particular problem or concept, But did not understand the law of connectivity , You made it. thanks bro.. right, You increasing the level of coding in India. thanks.
@top_g755
@top_g755 Жыл бұрын
Glad to know that you we are from same college NIT BHOPAL
@nishantprakash5143
@nishantprakash5143 4 жыл бұрын
i was able to code other DSA topic but not DP , this is the first I am gaining momentum in this topic.Thanks Bruh.
@priyarathore9266
@priyarathore9266 3 жыл бұрын
Best DP course on internet!
@pratika-prakhar
@pratika-prakhar 2 жыл бұрын
Thanks for making such worth watching videos ... 📹 You method to teach is different from the croud on youtube ... 👍
@dannypkg99
@dannypkg99 4 жыл бұрын
Youre way of explanation is very unique and easy to understand.. please make videos on recursion and backtracking..Thanks Bhai
@TheAdityaVerma
@TheAdityaVerma 4 жыл бұрын
Sure I will
@ashishkarn9283
@ashishkarn9283 Жыл бұрын
With more than 9 years in industry, I am really sad that I visited these videos this late and happy that at least now I am here.
@lifewithniharikaa
@lifewithniharikaa 3 жыл бұрын
Your wonderful teaching will always be imprinted in my mind.Thank youu
@TheAdityaVerma
@TheAdityaVerma 3 жыл бұрын
Glad you like it, thanks for watching 😅😅
@lifewithniharikaa
@lifewithniharikaa 3 жыл бұрын
@@TheAdityaVerma You made my life easy
@ABCD-gn5uw
@ABCD-gn5uw 2 жыл бұрын
@@TheAdityaVerma are you coming back to teach us or not??
@jonneyjonney8942
@jonneyjonney8942 Жыл бұрын
such a gem 👌🏻, dont ever remove it ✌🏻
@kasyapdharanikota8570
@kasyapdharanikota8570 3 жыл бұрын
best explanation ever on dynamic programming , please continue uploading these videos .
@shanukatiyar2742
@shanukatiyar2742 2 жыл бұрын
bro you mase things so easy I am so happy now i leant DP so easily thanku :)
@Aakashkumar-yz2cu
@Aakashkumar-yz2cu 3 жыл бұрын
excellent efforts thanks a lot because of you i learn dp
@JeetTrivedi-k4q
@JeetTrivedi-k4q 11 ай бұрын
Bohot achha content banaya hai bhai, space complexity pe bhi 1 video banado.
@paawansingal788
@paawansingal788 3 жыл бұрын
you said paawan ghadi aa chuki hei and i feel great becoz my name is Paawan 😂
@aakashyadav6228
@aakashyadav6228 3 жыл бұрын
Kuch bhi
@vidhijain4554
@vidhijain4554 3 жыл бұрын
OMG!!Such a great explanations on DP.I think after completing this series ,I might able to solve DP problems. Thanks for explaining How to think and what to think about DP related problems. Thanks for making such a deep and useful content!!
@avinashkumarrao9728
@avinashkumarrao9728 2 жыл бұрын
bro you are literaly on another level🙃thanks for providing such a nice video thanks bro
@ashishkumarchoubey5592
@ashishkumarchoubey5592 3 жыл бұрын
After watching 3 videos, I subscribed to your channel! Great explanation
@Shivam-sh2qt
@Shivam-sh2qt 4 жыл бұрын
bhai nazarraaa aa gya yr... sooo good explanation. hats off to you brother
@chetanallannavar1394
@chetanallannavar1394 4 жыл бұрын
Great tutorial ,you are completely different request you to make few videos on backtracking and recursion
@vakhariyajay2224
@vakhariyajay2224 Жыл бұрын
Thank you very much. You are a genius.
@saurabh4326
@saurabh4326 4 жыл бұрын
Paawan ghadi .. sahi hai bhai aise hi lage raho.
@karoseha5521
@karoseha5521 Жыл бұрын
Hi, I'm watching the first 3 videos you teach about dynamic programming. Lectures are very good and easy to understand. However, my English level is limited. I hope you can turn on the subtitles in the next videos so that I can easily understand the article. Thank you very much!
@l_i_t_108
@l_i_t_108 Жыл бұрын
"pawan ghadi" indeed haha, great work
@noobichesser9434
@noobichesser9434 3 жыл бұрын
Engrave this in stones and history will witness that best ever tutorials created for Dynamic Programming on entire planet was created by Aditya Verma. Period.
@Ekaansh_yadav
@Ekaansh_yadav 3 жыл бұрын
@aditya Your teaching style is superior to that of any other youtubers. Best wishes for the success of your channel.
@karankaushal383
@karankaushal383 4 жыл бұрын
Thank you so much Sir for your wonderful tutorials on dp.
@GANJIMAN123
@GANJIMAN123 4 жыл бұрын
Bro maza aa gya. Please put videos of graph, union find and topological sort!
@tareninayak4159
@tareninayak4159 4 жыл бұрын
Really DP made easy... god bless you bhai!!!!
@codeout8529
@codeout8529 3 жыл бұрын
really great content! Such amazing dp explanations.
@ppr6429
@ppr6429 4 жыл бұрын
Can u please add English subtitles to this I am not able to find the English subtitles for this video..I am poor at Hindi
@hridoychowdhury8155
@hridoychowdhury8155 4 жыл бұрын
Thanks a lot Bro!! Your Tutorials are really helpful
@prinzuchoudhury6920
@prinzuchoudhury6920 4 жыл бұрын
Perfect bhai.Thanks for videos.
@gudiyasahu1186
@gudiyasahu1186 2 жыл бұрын
Sir Knapsack k Question mai weight array kya sort hi rahegi hamesha(increasing order mai)?
@SuperAn0nymus
@SuperAn0nymus Жыл бұрын
0:55 where do you get the list of these problems? Any text book ? Thanks!
@divyanshtiwari5540
@divyanshtiwari5540 4 жыл бұрын
bro u are great... ur way of teaching is unique and amazing /// #PawanGhadiAaGyiHai XD
@Miniisisters
@Miniisisters 3 жыл бұрын
🥺🥺 thanku so much ..lots of love ♥️
@prashanthvenkatesh2577
@prashanthvenkatesh2577 10 ай бұрын
🤎Thanks for taking time teach
@TheAdityaVerma
@TheAdityaVerma 10 ай бұрын
Thanks for watching bhai !
@bhavyamalviya8364
@bhavyamalviya8364 4 жыл бұрын
Very Nice yaar practical approch explantion
@sujeetkumar.
@sujeetkumar. 3 жыл бұрын
Thank You for awesome teaching.
@prateekjain7623
@prateekjain7623 3 жыл бұрын
Sir,u are great btw we are from same college MANIT😎😎
@Akshitgupta1
@Akshitgupta1 4 жыл бұрын
Excited to solve the questions😶
@thinkingmad1685
@thinkingmad1685 3 жыл бұрын
Bro how r u, I guess I m late watching this video, thankyou for this great tutorial bro, really understood dp concepts too well, stored in my brain memory 😃
@nikhilmeena2196
@nikhilmeena2196 3 жыл бұрын
bhaiya you are just amazing ❤️
@cbverma2k
@cbverma2k 4 жыл бұрын
Query on Top down nomenclature, is this really a top down or should it be bottom up. I mean you first identified the bottom conditions and approaching towards top conditions, so we should call it bottom-up approach instead top down.
@krunalkamble1833
@krunalkamble1833 3 жыл бұрын
Please make video on Edit Distance problem
@tarushgupta3366
@tarushgupta3366 4 жыл бұрын
please make videos on trees,graphs and backtracking too!!
@aakarshitrekhi8071
@aakarshitrekhi8071 3 жыл бұрын
please make a tutorial on how to spin pen, that's the only thing i didn't got
@Czapekdox3733
@Czapekdox3733 3 жыл бұрын
Lol
@frobenius7080
@frobenius7080 4 жыл бұрын
Bro try to adjust your camera when you are referencing anything , otherwise take the frame in full sheet. Explanation is lit no doubt
@avneetkaur2318
@avneetkaur2318 Ай бұрын
Can you make some videos on Bit Manipulation as well?
@shouryagupta8763
@shouryagupta8763 3 жыл бұрын
you teach so well
@nishantsharma1042
@nishantsharma1042 3 жыл бұрын
Keep uploading bhaiya 😭 Trees and graph bhi seekha do 🙏
@ss-xh3hf
@ss-xh3hf 4 жыл бұрын
one video for internship related on how to crack and practice.
@ashishdwivedi5190
@ashishdwivedi5190 4 жыл бұрын
Make a telegram group , btw love your approach and content.
@TheAdityaVerma
@TheAdityaVerma 4 жыл бұрын
I will soon
@shubhamk840
@shubhamk840 4 жыл бұрын
YES THATS A NICE SUGGESTION AND THERE WE CAN DISCUSS OUR CODING PROBLEMS TOO.
@pragyasoni5464
@pragyasoni5464 3 жыл бұрын
Epic dialogue "Paavan ghadi aa chuki hai" :D
@muskangoel897
@muskangoel897 4 жыл бұрын
Please make videos on Graphs too. Thanks!
@jyotigupta84500
@jyotigupta84500 3 жыл бұрын
Really impressive videos...
@kaustubhkale1880
@kaustubhkale1880 3 жыл бұрын
you are the best bhaiya
@bhanujha1656
@bhanujha1656 4 жыл бұрын
bhaia toh ka complexity improve kr sakte h kya samajh nhi aa rha
@niru1931
@niru1931 4 жыл бұрын
bro, leetcode kre ya interviewbit?
@TheAdityaVerma
@TheAdityaVerma 4 жыл бұрын
Interviewbits !! Wo bhi 2 baar !!
@niru1931
@niru1931 4 жыл бұрын
@@TheAdityaVerma thanku bro
@niru1931
@niru1931 4 жыл бұрын
Bro trees pe videos kab ayegi?
@charan775
@charan775 4 жыл бұрын
@@TheAdityaVerma oh. you did it 2 times?
@mudrankitgupta584
@mudrankitgupta584 2 жыл бұрын
Sir, I have been working on JAVA. Will it be easier to write same code in C++?
@ankitarani6784
@ankitarani6784 2 жыл бұрын
Plz make videos on trees
@nickpratap9161
@nickpratap9161 11 ай бұрын
Thanks Aditya
@studypedia6095
@studypedia6095 4 жыл бұрын
Bhaiya graph ke upar video banao na
@naro.tam_
@naro.tam_ 3 жыл бұрын
JNV se ho?
@animeshsingh7396
@animeshsingh7396 Жыл бұрын
man is a legend
@aritrachakraborty8406
@aritrachakraborty8406 4 жыл бұрын
Best ! And so easy to learn
@raghavsinghal11
@raghavsinghal11 4 жыл бұрын
Most epic content...keep going bro
@TheAdityaVerma
@TheAdityaVerma 4 жыл бұрын
Will upload more video in the month of may !! Till then keep on sharing and help this channel grow + that keeps me motivated to make more videos !! ✌️❤️
@abcxyzxyz561
@abcxyzxyz561 4 жыл бұрын
Is python enough to crack interviews in good companies or do I need to learn either java or c++, please tell me............
@RahulYadav-pv7js
@RahulYadav-pv7js 3 жыл бұрын
be expert in one
@amitshah817
@amitshah817 3 жыл бұрын
Aditya bhai ke shashan mai dp hogi bina pareshan ke
@jayantakumarroy543
@jayantakumarroy543 4 жыл бұрын
bhratashree epic content
@yogendrasrivastava3850
@yogendrasrivastava3850 3 жыл бұрын
Please upload more videos...where he is gone... anyone know ..
@8s170
@8s170 4 жыл бұрын
Bhai ds bhi pdhado please
@funenjoynilaypatel4553
@funenjoynilaypatel4553 2 жыл бұрын
1-SEP-2022
@namanbhayani1016
@namanbhayani1016 3 жыл бұрын
Nice 😊
7 Subset Sum Problem
27:13
Aditya Verma
Рет қаралды 592 М.
5 01 Knapsack Top Down DP
41:08
Aditya Verma
Рет қаралды 621 М.
Мясо вегана? 🧐 @Whatthefshow
01:01
История одного вокалиста
Рет қаралды 7 МЛН
UFC 310 : Рахмонов VS Мачадо Гэрри
05:00
Setanta Sports UFC
Рет қаралды 1,2 МЛН
When you have a very capricious child 😂😘👍
00:16
Like Asiya
Рет қаралды 18 МЛН
2 Types of knapsack
13:50
Aditya Verma
Рет қаралды 501 М.
Recitation 21: Dynamic Programming: Knapsack Problem
1:09:12
MIT OpenCourseWare
Рет қаралды 201 М.
20  Longest common subsequence Memoization
31:19
Aditya Verma
Рет қаралды 196 М.
C# - Algorithms - 0/1 Knapsack Problem
48:41
Gavin Lon
Рет қаралды 2,6 М.
13 Unbounded Knapsack
16:59
Aditya Verma
Рет қаралды 280 М.
3 01 Knapsack Recursive
21:04
Aditya Verma
Рет қаралды 624 М.
10 Minimum Subset Sum Difference
46:41
Aditya Verma
Рет қаралды 398 М.