Subset Sum

• Input: Integers

• Output: Determine if there is subset

• Algorithm: Guess the subset X and check the sum adds up to b.

with the property

Previous slide

Next slide

Back to first slide

View graphic version