Difference between revisions of "TADM2E 3.12"
From Algorithm Wiki
m |
|||
| Line 4: | Line 4: | ||
## If <math>bb(R/\{x_i\})</math> is True then <math>R:=R/\{x_i\}</math> | ## If <math>bb(R/\{x_i\})</math> is True then <math>R:=R/\{x_i\}</math> | ||
When this iteration is finished R will be subset of S that adds up to k. | When this iteration is finished R will be subset of S that adds up to k. | ||
| + | |||
| + | This above solution assumes that there is only a single subset of S that adds to k. | ||
Revision as of 21:37, 24 January 2019
Let's put into the black box whole set $ S=\{x_i\}_{i=1}^n $. If $ bb(S) $ is True, then such a subset exists and we can go on:
- R:=S
- for i:=1 to n do
- If $ bb(R/\{x_i\}) $ is True then $ R:=R/\{x_i\} $
When this iteration is finished R will be subset of S that adds up to k.
This above solution assumes that there is only a single subset of S that adds to k.
