Print Subsets with Target Sum Dynamic Programming | Subset Sum Problem

  Рет қаралды 27,644

Pepcoding

Pepcoding

Күн бұрын

Please consume this content on nados.pepcoding.com for a richer experience. It is necessary to solve the questions while watching videos, nados.pepcoding.com enables that.
NADOS also enables doubt support, career opportunities and contests besides free of charge content for learning. In this video, we discuss the Print Subset with Target Sum problem or the Print Subset Sum problem using dynamic programming. In this problem,
1. You are given a number n, representing the count of elements.
2. You are given n numbers.
3. You are given a number "tar".
4. You are required to calculate and print true or false, if there is a subset the elements of which add up to "tar" or not.
5. Also, you have to print the indices of elements that should be selected to achieve the given target.
6. You have to print all such configurations.
To submit this question, click here: www.pepcoding....
For a better experience and more exercises, VISIT: www.pepcoding....
Have a look at our result: www.pepcoding....
Follow us on our FB page: / pepcoding
Follow us on Instagram: / pepcoding
Follow us on LinkedIn: / pepcoding-education

Пікірлер: 43
@AngelSaanviOfficial
@AngelSaanviOfficial 2 жыл бұрын
Struggling very hard to understand the concept, thank you for making so simple. I am able to find the subset for every problem now.
@guptapaaras
@guptapaaras 3 жыл бұрын
Thank you Sir for all the efforts. Now printing using BFS seems really easy. I could do this question on my own. Feeling really confident !!
@ziaashraf3706
@ziaashraf3706 3 жыл бұрын
this person is seriously underrated
@jayrajchoudhury8845
@jayrajchoudhury8845 3 жыл бұрын
Simply amazing!! Best content available on youtube. Pepcoding rocks❤❤
@hassaankhalid873
@hassaankhalid873 2 жыл бұрын
You have amazing abilities in explaining stuff. Good job!
@Pepcoding
@Pepcoding 2 жыл бұрын
Glad to hear such words from you. For better experience, doubt support, career opportunities and well-organised content, visit - nados.pepcoding.com Don't forget to follow us on Instagram instagram.com/pepcoding/
@avnishsingh3006
@avnishsingh3006 3 жыл бұрын
Bhai tussi great ho. Big fan. Not everyone knows how to transfer their knowledge to others. I have good understanding of recursion, thanks to your faith expectation formula. I wanted to understand, how do you know when to create 2-D array, when to create 1-D array and when to create two 1-D arrays (for ends with and does not ends with case [paint fence]), i know there is some relation between the two but kaise related hain vo nahi pata.
@krishnanandroy7185
@krishnanandroy7185 4 жыл бұрын
thanku sir jo aap itna achha btate ho wo bhi free me.
@Pepcoding
@Pepcoding 4 жыл бұрын
thank you
@factswithai2
@factswithai2 3 жыл бұрын
print karna katheen laga ismein thoda, baaki maza aa gaya sawal banane mein. Thank u summet sir
@Pepcoding
@Pepcoding 3 жыл бұрын
Thankyou beta! I am glad you liked it. I hope that you are watching till the end and trying to understand what, how, and especially why of the problem. If you like our efforts, will you like to write a few words about us here (www.quora.com/What-are-the-good-websites-to-learn-data-structures-and-algorithms )
@youme389
@youme389 3 жыл бұрын
Sir super content 👌👌 This channel must come to lime light Some company like cod*ng ninja/co*ing blocks etc Making money by giving shit in paid course
@Pepcoding
@Pepcoding 3 жыл бұрын
We are working, aap bhi share kijie
@adarshrai9516
@adarshrai9516 4 жыл бұрын
Thank u very much sir 🙏 Mehnat kar raha hu sir bahot Jaise apne guide kiya vaise hi
@Pepcoding
@Pepcoding 4 жыл бұрын
bhot badhiya. lage rahie.
@suvamroy6205
@suvamroy6205 3 жыл бұрын
Best of the best channels
@pixarentertainment5439
@pixarentertainment5439 4 жыл бұрын
A request sir! Can u plz add questions in the strings section? There were too less videos in ur free resources and strings contain a variety of problems so plz look if u can do the needful!
@Pepcoding
@Pepcoding 4 жыл бұрын
hanji Oct 30 tak 100 se upar sawaal daal denge strings ke
@aman6561
@aman6561 4 жыл бұрын
SR dp shuru majboori me kia tha pr ab mzaa aarha hai .
@Pepcoding
@Pepcoding 4 жыл бұрын
haha, Intejaar hai tumhe bhi Oct 23 ka?
@aman6561
@aman6561 4 жыл бұрын
@@Pepcoding ji blkl hai
@ArcGaming07YT
@ArcGaming07YT 2 жыл бұрын
it took 4 hours 😅🙌🏻
@harshitgupta8844
@harshitgupta8844 2 жыл бұрын
Instead of printing the subarray if we have to print the count. Like here we are printing three subset but instead of this if we have to print the count. Then what we have to do
@prasadshete7281
@prasadshete7281 4 жыл бұрын
20k soon ❤️❤️🤞
@anjneykumarsingh4461
@anjneykumarsingh4461 4 жыл бұрын
Share today
@yapping_yash
@yapping_yash 2 жыл бұрын
Best explanation!
@Pepcoding
@Pepcoding 2 жыл бұрын
Keep learning. And for better experience, visit nados.io, where you will get well curated content and career opportunities.
@KIXEMITNOG
@KIXEMITNOG 3 жыл бұрын
Nice*1.618!
@manishkumarsingh4631
@manishkumarsingh4631 2 жыл бұрын
5/79 Done
@45_ritiksharma32
@45_ritiksharma32 4 жыл бұрын
Sir plz explain scramble string question
@Pepcoding
@Pepcoding 4 жыл бұрын
Will surely do
@thearnavagg
@thearnavagg 4 жыл бұрын
thanks sir
@Pepcoding
@Pepcoding 4 жыл бұрын
Most welcome
@raghavagarwal5688
@raghavagarwal5688 3 жыл бұрын
analogy ke bina better rehta
@chrootandrex1779
@chrootandrex1779 3 жыл бұрын
Sir how to code this in c++?
@Pepcoding
@Pepcoding 3 жыл бұрын
Beta abhi cover krege ye questions bhi cpp vali series main
@asmshahriershuvo2272
@asmshahriershuvo2272 Жыл бұрын
provide the code in c++ 🙏🙏🙏🙏🙏🙏🙏
@liveonyoutube5487
@liveonyoutube5487 2 жыл бұрын
Google I m coming for you 😎! Keep space for me! End of this year!
@AryanSharma-dh4fb
@AryanSharma-dh4fb Жыл бұрын
abhi to nahi hai space, layoff kare hai log google me 😂😂
@tkishore1260
@tkishore1260 3 жыл бұрын
Sir pls share c++ code for this
@enigma2886
@enigma2886 3 жыл бұрын
abhi ye log c++ nahi karate but shayad next year tak c++ ka bhi shuru kardein
Paths of 0-1 Knapsack Problem Dynamic Programming | 01 Knapsack
27:29
إخفاء الطعام سرًا تحت الطاولة للتناول لاحقًا 😏🍽️
00:28
حرف إبداعية للمنزل في 5 دقائق
Рет қаралды 59 МЛН
小蚂蚁会选到什么呢!#火影忍者 #佐助 #家庭
00:47
火影忍者一家
Рет қаралды 27 МЛН
Когда отец одевает ребёнка @JaySharon
00:16
История одного вокалиста
Рет қаралды 11 МЛН
«Кім тапқыр?» бағдарламасы
00:16
Balapan TV
Рет қаралды 106 М.
Target Sum Subsets Dynamic Programming | Subset Sum Problem
29:20
DP 17. Counts Subsets with Sum K | Dp on Subsequences
36:57
take U forward
Рет қаралды 218 М.
Count subsets with given sum | Dynamic Programming
17:25
Techdose
Рет қаралды 41 М.
10 Minimum Subset Sum Difference
46:41
Aditya Verma
Рет қаралды 389 М.
L10. Subset Sum I | Recursion | C++ | Java
24:25
take U forward
Рет қаралды 362 М.
Programming Interview : Dynamic Programming :Subset sum problem
14:26
9 Count of Subsets Sum with a Given Sum
20:49
Aditya Verma
Рет қаралды 357 М.
إخفاء الطعام سرًا تحت الطاولة للتناول لاحقًا 😏🍽️
00:28
حرف إبداعية للمنزل في 5 دقائق
Рет қаралды 59 МЛН