7 Subset Sum Problem

Published: 05 February 2020
on channel: Aditya Verma
723,844
12k

Subset Sum Problem(Dynamic Programming)
Given a set of non-negative integers, and a value sum, determine if there is a subset of the given set with sum equal to given sum.
Example:

Input: set[] = {3, 34, 4, 12, 5, 2}, sum = 9
Output: True //There is a subset (4, 5) with sum 9.

PROBLEM STATEMENT LINK:https://www.geeksforgeeks.org/subset-...

Playlist Link:    • Dynamic Programming | Introduction   .
------------------------------------------------------------------------------------------
Here are some of the gears that I use almost everyday:

🖊️ : My Pen (Used in videos too): https://amzn.to/38fKSM1
👨🏻‍💻 : My Apple Macbook pro: https://amzn.to/3w8iZh6
💻 : My gaming laptop: https://amzn.to/3yjcn23
📱 : My Ipad: https://amzn.to/39yEMGS
✏️ : My Apple Pencil: https://amzn.to/3kMnKYf
🎧 : My Headphones: https://amzn.to/3kMOzM7
💺 : My Chair: https://amzn.to/385weqR
🛋 : My Table: https://amzn.to/3kMohtd
⏰ : My Clock: https://amzn.to/3slFUV3
🙋🏻‍♀️ : My girlfriend: https://amzn.to/3M6zLDK ¯\_(ツ)_/¯

PS: While having good gears help you perform efficiently, don’t get under the impression that they will make you successful without any hard work.


On this page of the site you can watch the video online 7 Subset Sum Problem with a duration of hours minute second in good quality, which was uploaded by the user Aditya Verma 05 February 2020, share the link with friends and acquaintances, this video has already been watched 723,844 times on youtube and it was liked by 12 thousand viewers. Enjoy your viewing!