Loading
Topic
subset sum
2 posts about subset sum by 1 contributor.
Know subset sum? Share what you know with developers who are learning it.
+ Follow subset sumBe the first to follow this
- Articles
- 2
- Contributors
- 1
Everything about subset sum
- Article · Data Structures and Algorithms (DSA)
Subset Sum on Generated Sequence
Subset Sum on Generated Sequence is a Greedy Algorithm problem where a sequence is dynamically generated from an initial value s and the given array arr[]. Each new value is calculated using the sum of all previously generated values plus the current array element. The generated sequence has a special property where each new value is greater than the sum of all previous values. This property allows us to determine whether a target x can be formed efficiently by processing the sequence from largest to smallest and greedily selecting suitable values. The solution runs in O(n) time and uses O(n) auxiliary space.
- Article · Data Structures and Algorithms (DSA)
Partitions with Given Difference
Solve partition problems by transforming them into subset sum problems! This DP approach efficiently counts subsets with a specific difference. Learn the key formula!
