Der Suchraum
Entwickeln wir zu der Liste '(5 5 5 3 3 2 1) und dem zu erzielenden Gesamtgewicht von 17 den gesamten Suchraum, dann erhalten wir nach den folgenden Schritten ...
Schritt 5:
{ (- - - -) , (- - - 3) , (- - 5 -) , (- - 5 3) , (- 5 - -) , (- 5 - 3) , (- 5 5 -) , (- 5 5 3)
(5 - - -) , (5 - - 3) , (5 - 5 -) , (5 - 5 3) , (5 5 - -) , (5 5 - 3) , (5 5 5 -) , (5 5 5 3)
(- - - - 3) , (- - - 3 3) , (- - 5 - 3 3) , (- - 5 3 3) , (- 5 - - 3) , (- 5 - 3 3) , (- 5 5 - 3) , (- 5 5 3 3)
(5 - - - 3) , (5 - - 3 3) , (5 - 5 - 3) , (5 - 5 3 3) , (5 5 - - 3) , (5 5 - 3 3) , (5 5 5 - 3) , (5 5 5 3 3)
}