Sum of Subsets Problem using Backtracking || Design and Analysis of Algorithms || DAA
Vložit
- čas přidán 7. 08. 2021
- #sudhakaratchala #daavideos #daaplaylist
Suppose we are given n distinct positive numbers and we desire to find all combinations of these numbers whose sum is M. This is called a sum of subsets problem.
The element xi of the solution vector is either ‘1’ or ‘0’ depends on whether the weight wi is included or not
For a node at level ‘i’ be the left child corresponding to xi =1 and right corresponds to xi =0
Ur helping so many students really
Thank you sir 👍👍
Welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.
Sir where is 8 by 8 queens problem
n queens problem video is uploaded, go through that video. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..
Nice explanation sir thank you
welcome
Thank you so much sir
Welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.
Sir if the question is lengthy then how many solutions should we find?
Explore at least half of the state space tree , you may get 2 to 3 solutions if the question is lengthy. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..
How many solutions probably we got?? How long we have to do? Hope you respond to my query sir
O to anything. Till we get a solution.
Plz subscribe to the channel and if possible share with your friends. Thanks in advance..
eagerly waiting for this topic
K Hari
@@SudhakarAtchala more examples on this topic plz
Sir we should do Right Sub Tree as Must and Should Sir for Exam
K. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.
thanks alot sir
Welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.
Thank you sir!
Sir could you please upload other daa topics like skip lists, avl trees, 2-3 trees, tries, tsp, graph coloring, branch and bound as soon as possible.
Can you please send your syllabus to my mail sudhakar.atchala@gmail.com
I will try to cover all other topics also. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.
Thank you so much sir....very well explained...if we get this subset problem in examination does we need to explore all the nodes no sir???or 2or 3 solutions are enough..... exploring all the nodes may be tym consuming no sir ??
Depending on marks write answer
Than you sir ❤
Most welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..
@topper krishna
K. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.
Super
Thanks. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..
Thank you sir ❤
Welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance...