CODEWITHSUNDEEP
algorithmsubset-sum
rach
rach

Reputation: 691

How to get some subset from a set? (Algorithm needs...)

There is a version of the subset problem that asks if it is possible to find a subset of a set of integers that add up to the sum of the numbers not in the subset. Anyone know what the algorithm is? Thanks

Upvotes: 1

Views: 389

Answers (1)

Aasmund Eldhuset
Aasmund Eldhuset

Reputation: 38000

This is the Partition problem.

Upvotes: 1

Related Questions