L-5.3: 0/1 Knapsack Problem |Dynamic Programming |Recursive Equation |Recursion Tree Time Complexity

👉Subscribe to our new channel: / @varunainashots
►0/1 Knapsack in Dynamic Programming: • L-5.2: 0/1 Knapsack fa...
0:00 - Recursive Equation
8:07 - Recursion Tree
► Design and Analysis of algorithms (DAA) (Complete Playlist):
• Design and Analysis of...
Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
► Operating System :
• Operating System (Comp...
►Database Management System:
• DBMS (Database Managem...
► Theory of Computation
• TOC(Theory of Computat...
►Artificial Intelligence:
• Artificial Intelligenc...
►Computer Networks (Complete Playlist):
• Computer Networks (Com...
►Computer Architecture (Complete Playlist):
• Computer Organization ...
►Structured Query Language (SQL):
• Structured Query Langu...
►Discrete Mathematics:
• Discrete Mathematics
►Compiler Design:
• Compiler Design (Compl...
►Number System:
• Number system
►Cloud Computing & BIG Data:
• Cloud Computing & BIG ...
►Software Engineering:
• Software Engineering
►Data Structure:
• Data Structure
►Graph Theory:
• Graph Theory
►Programming in C:
• C Programming
►Digital Logic:
• Digital Logic (Complet...
---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
► Subscribe to us on CZcams: / gatesmashers
►Subscribe to our new channel: / @varunainashots
► Like our page on Facebook: / gatesmashers
► Follow us on Instagram: / gate.smashers
► Follow us on Instagram: / varunainashots
► Follow us on Telegram: t.me/gatesmashersofficial
► Follow us on Threads: www.threads.net/@gate.smashers
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:
Email us at: [e-mail]

[@anupamtiwari0019]

I am from tier 3 college and due to lockdown classes are close , i have learned all the concept of DAA and OS in my 4th sem , and Concept of DS in 3rd sem.
Thank you sir for these free stuffs.
Love you sir

[@mukuljain1312]

Bhai 3rd sem m ye sb padh liya😮.
Mujhe Janna h abhi tu kha h

[@madanapuramsaikumar9863]

haa bhai batao kahan ho tum?

[@JaySir_4U]

Hello kya apko ye pura smjh mai aaya😢

[@JaySir_4U]

To mujhe ek doubt hai smjha dogge kya

[@cartonopia]

​@@JaySir_4U haa samjha dunga

[@pradyumnasinha3963]

Thank you very much Sir, you are helping millions of students. Words are not enough for the efforts which you are doing. You just relieve me out of a lot of stress. As soon as I see your videos it gives me a lot of confidence. Thank you very much Sir.

[@d.a.k.s.h3240]

Sir, your conceptual understanding is outstanding. Thank you so much for the knowledge you are providing, for students like us. Please continue this method sir.🙏❤

[@digantamahanta9123]

Okay Sir, i've been watching your videos a lot lately and prepairing for my semester exams & i've to say, You're THE PERFECT teacher! The Way you explain things is Soo Good. Thank You so much sir!

[@pranavn9245]

Hi there. If you, the channel head, is reading this, please consider covering the rest of the topics as your explanation helps quite a lot. If you do, the topics to be covered are the rest of the standard problems on DP like Matrix chain multiplication, Optimal binary search trees, Reliability design. Further, please cover the topics under Backtracking and Branch and Bound algorithm design patterns. Thank you. Also, the videos you make focusing on why a certain approach fails to find the optimal solution for a given problem, like Greedy method for 0/1 Knapsack, is very appreciated.

[@mynameisnonething8977]

00:06 0-1 Knapsack's recursive equation focuses on the two options for considering each object.
02:27 0/1 Knapsack Problem
04:37 Understanding the recursive equation for the 0/1 Knapsack Problem is crucial
06:32 Understanding the recursive equation for the 0/1 Knapsack problem
08:35 Explaining the recursive equation for the 0/1 Knapsack Problem
10:30 0/1 Knapsack Problem explained using Recursive Equation and Recursion Tree Time Complexity
12:14 Dynamic Programming reduces time complexity of 0/1 Knapsack problem
14:16 Time complexity reduced from exponential to n times m through dynamic programming
16:23 Dynamic programming saves time by optimizing computations

[@kaushik_515]

Merlin zindabaad 😂

[@aravindbheri5478]

Got it sir!!
Keep going!!
God bless you!

[@princesharma1314]

Okay, I'm learning a lot from you! thank you sir !

[@darshanmaniyar8613]

OK sir reach to recursion tree. Before watching your videos i was having no idea about subject but now i can say i am having enough knowledge. Had reach 48th lecture and still continuing.... DIL SE THANK YOU SIR🙌🙏

[@muhammadather5663]

Varun I really like your way of teaching. Specially this playlist is too good 👍👏

[@sahilsudan2673]

Okay Sir, i've been watching your videos a lot lately and prepairing for my semester exams & i've to say, You're THE PERFECT teacher! The Way you explain things is outstanding. Thank You so much sir!

[@ShivamKumar-qv8os]

I had gone through the complete playlist in only 3 days and beleive me all the concepts explanation are damn good

[@rahularyan1117]

I just searched for this video on the search bar and the notification popped up🤩

[@deepanshusingh1766]

OK
Sir, Please upload videos on Branch & Bound

[@sweetys.2044]

Thankyou so much sir for all your efforts. We adore you. Sir, you're doing a great work, helping us all students, may Almighty bless you sir.

[@142_rohitwaghmare2]

i had gone through the playlist in 2 days, and it cleared all my concepts. Thanks a lot sir

[@fareedec3047]

Bhai muje tho 5 din laag gayee , Gazab yar tum tho bade heavy driver ho

[@RameshKumar-ss5bh]

@@fareedec3047 🤣😂😂😂

[@beastrangergaming]

I always leaned from 3 semester from this channel and I love it

[@Lecturelia]

Hello Sir, I am trying to make tutorial videos in Bengali... Your teaching sense helping me a lot!🖤

[@rejoychakraborty929]

Ok sir. Understood upto recursive equation. Thank you sir.

[@user-fo7ol8qg8y]

Finally understood the KS programming issues after watching 5 lectures. Thank you for sharing your knowledge.

[@bhavnasen9773]

1st Like.....You always explain the topic in superb manner which is understood easily....Thank you sir for your efforts!!!

[@jerichoo-ut3th]

@@sk4______515 Sharam krlo yaar thodi si... aise platform pe bhi tumhe sharam nhi.. Shame

[@kokilagoel2714]

OK👍👍😊😊smjh aa gya sir, thanks a lot🙏🙏👌👌👏👏

[@jyoti7482]

Ok Sir
Thank you so much for your lectures and God bless you and your family

[@Ashishkumar-jn1ei]

Thanks sir..
Your lecture video helping a lot.

[@ayushrohilla008]

finally feeling i can understand the recursive code

[@j__x__c8823]

Thanks for the videos.

[@user-yl4is2qr2o]

Best teacher forever 😍thnkuuuu alotttt ❤️❤️

[@fizasario1062]

Ok Sir, Thank You Soo Much For This.

[@kpkakadiya]

ok sir,
we are here..and thanks ....

[@M_o_v_i_e_Gyan]

Really great 🔥🔥🔥🔥🔥🔥

[@nu...123]

🎉Thank you so much sir.... really helpful video😊🤗

[@HELLOWORLD55327]

I am from Pakistan,, Sir ur great ,,your teaching methods different from others

[@ShadabKhan-jd1to]

❤

[@MadhuryaMozumderRA]

Thank you sir...also a request to upload a video on the Travelling Salesman Problem

[@GIT_Somya]

Thank you for the amazing video . sir , be happy always

[@GIT_Somya]

and OK reached

[@user-db4sn5qf1q]

Thanks a lot Sir!

[@ritvikshrivastava2031]

Ok sir ... Totally got it

[@jyostnaborse8844]

Neatly done and well explained 😎. Thanks for the video

[@maheshsantoki5659]

okay sir, very nice

[@shantiswaruprath675]

Amazing explanation

[@parass2388]

ok..nd ur the best

[@nikkuranga7510]

Ok sir...you are A great teacher

[@kanikpandey9946]

💯 Wordy to watch

[@hemagohain9725]

Thank you Sir now I'm am able to understand
Can you provide some more videos on problems using using dynamic programming without using brute force algorithm

[@ggadits1855]

Best sir

[@harshaljain6416]

okay, thank you for putting such great efforts

[@tech_boy_4166]

great sir ji

[@thebeuatyofnature.arvind]

Dear sir apke content apke teaching method itne jabardast hote hai ke like krna bhul jate hai bt dil se like hmesha hote hai 🙏🙏🙏

[@MansiSParihar]

okie sir!

[@karishma5090]

Ohk sir 😊

[@vobensingh8404]

Ok Sir 👌! We learned and watch upto end❣️❣️

[@GateSmashers]

Great 👍

[@adihere2940]

Sir please release all topics covering dynamic programming soon, Exams ahead

[@pikachugaming3371]

This playlist save my day thanks gate smasher❤

[@nominoman8158]

sir my new semester is going to start in a few days. I want your playlist of course "computer graphics". This course is in my semester and I always take your lectures for maximum courses. Please also make tutorials on this course "computer graphics " . really thankful to you.💖

[@priteshyadav4479]

Okay, got it sir

[@juststudyiffat]

really nice

[@rishijha3201]

sir by only seeing your video for 3 days ,i secured good marks in dsa although question were hard but the way you explained every topic ,helps me to frame the answers in nice manner .Thank you sir🥰🥰🥰🥰🥰

[@GateSmashers]

All the best

[@TechBlooded]

great video.
#TechBlooded

[@bhavnasen9773]

Okay sir!!!

[@rachitsharma3226]

thanks sir

[@arkadeepprasad6562]

Ok sir & thnq sir

[@nikitasinha8181]

Thank you

[@TechTricksUnleashed]

Okay Sir! Got you

[@himanshuupadhyay610]

Best 🎉

[@ITBootcampbyMissAzeemi]

great explaination your top fa here

[@rajashreepati19]

Thank you so much sir!

[@haswanth_kumar17]

Ok saved my time sir 😘

[@toshitaditya3567]

very good sir

[@devarshmakwana2140]

Okay 👌

[@vedpratapsingh14]

0-1 Knapsack's recursive equation focuses on the two options for considering each object.
00:06
✦
0/1 Knapsack Problem
02:27
✦
Understanding the recursive equation for the 0/1 Knapsack Problem is crucial
04:37
✦
Understanding the recursive equation for the 0/1 Knapsack problem
06:32
✦
Explaining the recursive equation for the 0/1 Knapsack Problem
08:35
✦
0/1 Knapsack Problem explained using Recursive Equation and Recursion Tree Time Complexity
10:30
✦
Dynamic Programming reduces time complexity of 0/1 Knapsack problem
12:14
✦
Time complexity reduced from exponential to n times m through dynamic programming
14:16
✦
Dynamic programming saves time by optimizing computations
16:23

[@ashishvishwakarma8279]

u r the super genius 🥰

[@divyanshudwivedi3756]

Thanks sir !!!

[@HarshKumar-lu8qk]

okkk. thnks for amazing playlist

[@amarnathprajapati2543]

OK
Recursive equation of 0/1 Knapsack Samajh me aa gaya , Sir

[@nadeemhussain4080]

Congratulations for 1 million sir

[@MadhuryaMozumderRA]

Also sir, please do make a video on multistage graphs

[@explorer_9579]

Okay sir👍

[@reenayadav8468]

👍 okie

[@tiwariashu9291]

Yes varun sir

[@itsentertainmnt0122]

so nice sir i love your all lecture

[@priteshyadav4479]

Tomorrow is my exam and I had started learning Ada from today morning from your channel. But because of the way u teach I think that I can do sth gr8 in the RGPV exam tomorrow 😅
Thank u for that efforts to make engineering studies so easy and cool ❤️

[@GateSmashers]

All the best

[@mohinichanpuriya7737]

Same here 🙋🏻‍♀️😂

[@technoshivam5103]

same 😁

[@sachinyadavoriginal]

@@GateSmashers tnx z

[@kartikgarg7541]

Ada nhi DAA hota h chamar

[@TOP5Momentsyt]

That same line when you repeat...! 😀

[@salaooddinansari311]

Done 👍🏻

[@trueandfalse4261]

Ok sir👍

[@SiddhantPatel-ri2hi]

Thank you sooo much sir...!!!!!!!!

[@dnagardhankar]

all correct

[@gandhamhimabindu3119]

Okay sir😄

[@deepakperla6065]

sir, please release the dynamic prog. videos faster.

[@yuvateja347]

Avdu ra

[@deepakperla6065]

@@yuvateja347 k musko bro

[@prathamwagare9721]

best sir best

[@Minecraft-hl2ik]

Okayyyyyy Sir
Thank You so much!!!!!!!!!

[@rahullodhi3993]

Okay sir❤❤❤

[@pundlikpatil2380]

Okay 🙏

[@manojsinghbhandari4280]

bawa tumne pass kra diya

[@ayushnigam9424]

THANKYOU SIR

[@32-palsachin16]

ok samaj aa gya

[@likhithS2321]

Thank you sir

[@fareedec3047]

8:19 ok sir , thanks alot

[@ganeshh2549]

Ok sir understood

[@hardikyagupta4502]

Okay!

[@noorulainrana124]

Thanks

[@divakerkumarroy1276]

ok guru jee