L-5.5: Sum of Subsets Problem | Dynamic Programming

The Sum of problem involves determining whether or not a subset from a list of integers can sum to a target value. For example, consider the list of nums = [1, 2, 3, 4]. If the target = 7, there are two subsets that achieve this sum: {3, 4} and {1, 2, 4}. If target = 11, there are no solutions. In this video, Varun sir will explain about sum of subsets problems in detail. -------------------------------------------------------------------------------------------------------------------------------------- Timestamps: 0:00 - Sum of Subset Problem 4:37 - Recursive Equation 9:25 - Evaluation of Recursive Equation -------------------------------------------------------------------------------------------------------------------------------------- 🔹 Gate Smashers Shorts: Watch quick concepts & short videos here:    / @gatesmashersshorts   🔹 Subscribe for more shorts and motivational content:    / @varunainashots   👉Links for DAA Notes: 🔗File-1: https://rb.gy/2byrg 🧑‍🎓Contributed by: Junaid Gazi 🔗File-2: 🧑‍🎓Contributed by: Mannu Garg ►Design and Analysis of algorithms (DAA) (Complete Playlist):    • Design and Analysis of algorithms (DAA)   Other subject-wise playlist Links: -------------------------------------------------------------------------------------------------------------------------------------- ► Operating System :    • Operating System (Complete Playlist)   ►Database Management System:    • DBMS (Database Management system) Complete...   ► Theory of Computation    • TOC(Theory of Computation)   ►Artificial Intelligence:    • Artificial Intelligence (Complete Playlist)   ►Computer Networks (Complete Playlist):    • Computer Networks (Complete Playlist)   ►Computer Architecture (Complete Playlist):    • Computer Organization and Architecture (Co...   ►Structured Query Language (SQL):    • Structured Query Language (SQL)   ►Discrete Mathematics:    • Discrete Mathematics   ►Compiler Design:    • Compiler Design (Complete Playlist)   ►Number System:    • Number system   ►Cloud Computing & BIG Data:    • Cloud Computing (Complete Course)   ►Software Engineering:    • Software Engineering   ►Data Structure:    • Data Structure   ►Graph Theory:    • Graph Theory   ►Programming in C:    • C Programming   ►Digital Logic:    • Digital Logic (Complete Playlist)   --------------------------------------------------------------------------------------------------------------------------------------- Our social media Links: ► Subscribe to us on YouTube:    / 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: https://t.me/gatesmashersofficial ► Follow us on Threads: https://www.threads.net/@gate.smashers -------------------------------------------------------------------------------------------------------------------------------------- ►For Any Query, Suggestion or notes contribution: Email us at: [email protected]