Subset Sum Problem | DP 38 || Placement Preparation Series || BOTTOM UP || C++ || LeetCode |

90 Просмотры
Издатель
For better experience watch at 1.25x
Here, in this video we have discussed an optimised solution for Subset Sum Problem using Bottom Up approach . Hope you will like the video . Open up for any suggestion.



Question :- https://practice.geeksforgeeks.org/problems/subset-sum-problem-1611555638/1/?category[]=Dynamic%20Programming&category[]=Dynamic%20Programming&page=4&query=category[]Dynamic%20Programmingpage4category[]Dynamic%20Programming

Code Link:-
=============================================================================

Join our discord server :- https://discord.gg/Dj3S6S5h
Follow us on Instagram:-https://www.instagram.com/bro_codrs/
Join the telegram channel for doubts and discussions:-https://t.me/joinchat/wSYWX-gbgoRjNmNl

=============================================================================

For jumping to any particular section use the following time stamps:
00:00 Video Intro
01:10 Question Explanation
02:30 Brute Force
03:06 Logic Thinking
03:52 Recursion Tree
06:21 Thinking Dp in Recursion
07:20 Writing Recursive code
09:32 Memoizing
12:00 4 steps to think DP
12:25 DP declaration
14:01 Base case thought process
14:55 Logic thinking
16:42 Table filling
19:50 Code writing

=============================================================================

Link to our other major series:-

Dynamic Programming: https://www.youtube.com/playlist?list=PLjeQ9Mb66hM1lyzsKvPoZNLOKvV0jpiUn

Recursion: https://www.youtube.com/playlist?list=PLjeQ9Mb66hM3IxI4GQhrTccjDiLGYldld

Backtracking: https://www.youtube.com/playlist?list=PLjeQ9Mb66hM1H2ENCuvhKXg74yVlrB5Bt

Greedy: https://www.youtube.com/playlist?list=PLjeQ9Mb66hM3-awRd9EmL4dEhNc93MG-V

Array: https://www.youtube.com/playlist?list=PLjeQ9Mb66hM33kyoJjJbHf72Rb0G70Sae

Hashing: https://www.youtube.com/playlist?list=PLjeQ9Mb66hM24mqMtKAS_I8AFK2AznuRn

Linked List: https://www.youtube.com/playlist?list=PLjeQ9Mb66hM3th7h2byU6TvYeF5g7P6-5

=============================================================================
#Leetcode #GeeksForGeeks #Microsoft #Adobe #Amazon #flipkart #MicrosoftInterviewQuestion #WordBogglerGFG
#Oracle #InterviewBit #InterviewQuestion #Google #Codenation #BinarySearch
#Stl #LeetCode_Medium #Implementation #Optimization #fastest_solution #MostAskedQuestion #super_tricky #C++ #BestExplanation #backtracking
#DP_For_beginners
#From_where_to_start_Dynamic_Programming
#How_to_identify_a_problem_is_of_Dynamic_Programming
#How_to_understand_Dynamic_Programming
#Microsoft_Interview_Question
#Google_Interview_Question
#Adobe_Interview_Question
#GFGEasy #Dynamic_Programming_Series
#DynamicProgramming
#DpForBeginners
#RecursionTreeExplained
#LIS
#Minimum_number_of_deletions_to_make_a_sorted_sequence
#RepeatingSubsequence #InterviewBit #RegularExpressionMatching
#RegularExpressionMatching1LeetCode #RegularExpressionMatching1InterviewBit #interviewBitsRegex2 #ShortestCommonSupersequence #DynamicProgramming
#InterleavingString #FactorialUsingDp #DpBasics #Reachagivenscore #ReachaGivenNumberLeetCode #ReachagivenscoreGFG #BottomUpDP #TabularDP #BottomUpvsTopDown #ReachaGivenScore
#Coinchange2 #CoinchangeBottomUp #0-1KnapsackProblem
#SubsetSumBottomUp #SubsetSumProblem
Категория
Язык программирования C++
Комментариев нет.