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

0:00 - Recursive Equation
8:07 - Recursion Tree

► Design and Analysis of algorithms (DAA) (Complete Playlist):

Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
► Operating System :
►Database Management System:
► Theory of Computation
►Artificial Intelligence:
►Computer Networks (Complete Playlist):
►Computer Architecture (Complete Playlist):
►Structured Query Language (SQL):
►Discrete Mathematics:
►Compiler Design:
►Number System:
►Cloud Computing & BIG Data:
►Software Engineering:
►Data Structure:
►Graph Theory:
►Programming in C:
►Digital Logic:

---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:

[anupamtiwari]

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

[pradyumnasinha]

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.

[_rohitwaghmare]

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

[digantamahanta]

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!

[pranavn]

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.

[mynameisnonething]

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

[d.a.k.s.h]

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

[beastrangergaming]

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

[deepanshusingh]

OK
Sir, Please upload videos on Branch & Bound

[bhavnasen]

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

[HELLOWORLD]

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

[Lecturelia]

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

[nu...]

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

[rejoychakraborty]

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

[rishijha]

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

[princesharma]

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

[rahularyan]

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

[GIT_Somya]

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

[muhammadather]

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

[sahilsudan]

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!