Let's put into the black box whole set . If is True, then such a subset exists and we can go on:
- for i:=1 to n do
- If is True then
When this iteration is finished R will be subset of S that adds up to k.
Above solution works even when there are multiple subsets that add up to k.
Back to Chapter 3