# 3.27

Revision as of 18:06, 20 September 2020 by Algowikiadmin (talk | contribs) (Created page with "Let's put into the black box whole set <math>S=\{x_i\}_{i=1}^n</math>. If <math>bb(S)</math> is True, then such a subset exists and we can go on: # R:=S # for i:=1 to n do ##...")

Let's put into the black box whole set . If is True, then such a subset exists and we can go on:

- R:=S
- 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