L-5.5: Sum of Subsets Problem | Dynamic Programming
Автор: Gate Smashers
Загружено: 2021-04-08
Просмотров: 418986
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
--------------------------------------------------------------------------------------------------------------------------------------
👉Subscribe to our new channel: / @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]
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке: