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 7:
{
(- - - - - -) , (- - - 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 - -)
(- - - - 2 -) , (- - - 3 2 -) , (- - 5 - 2 -) , (- - 5 3 2 -) , (- 5 - - 2 -) , (- 5 - 3 2 -) , (- 5 5 - 2 -) , (- 5 5 3 2 -)
(5 - - - 2 -) , (5 - - 3 2 -) , (5 - 5 - 2 -) , (5 - 5 3 2 -) , (5 5 - - 2 -) , (5 5 - 3 2 -) , (5 5 5 - 2 -) , (5 5 5 3 2 -)
(- - - - 3 2 -) , (- - - 3 3 2 -) , (- - 5 - 3 3 2 -) , (- - 5 3 3 2 -) , (- 5 - - 3 2 -) , (- 5 - 3 3 2 -) , (- 5 5 - 3 2 -) , (- 5 5 3 3 2 -)
(5 - - - 3 2 -) , (5 - - 3 3 2 -) , (5 - 5 - 3 2 -) , (5 - 5 3 3 2 -) , (5 5 - - 3 2 -) , (5 5 - 3 3 2 -) , (5 5 5 - 3 2 -) , (5 5 5 3 3 2 -)
(- - - - - 1) , (- - - 3 - 1) , (- - 5 - - 1) , (- - 5 3 - 1) , (- 5 - - - 1) , (- 5 - 3 - 1) , (- 5 5 - - 1) , (- 5 5 3 - 1)
(5 - - - - 1) , (5 - - 3 - 1) , (5 - 5 - - 1) , (5 - 5 3 - 1) , (5 5 - - - 1) , (5 5 - 3 - 1) , (5 5 5 - - 1) , (5 5 5 3 - 1)
(- - - - 3 - 1) , (- - - 3 3 - 1) , (- - 5 - 3 3 - 1) , (- - 5 3 3 - 1) , (- 5 - - 3 - 1) , (- 5 - 3 3 - 1) , (- 5 5 - 3 - 1) , (- 5 5 3 3 - 1)
(5 - - - 3 - 1) , (5 - - 3 3 - 1) , (5 - 5 - 3 - 1) , (5 - 5 3 3 - 1) , (5 5 - - 3 - 1) , (5 5 - 3 3 - 1) , (5 5 5 - 3 - 1) , (5 5 5 3 3 - 1)
(- - - - 2 1) , (- - - 3 2 1) , (- - 5 - 2 1) , (- - 5 3 2 1) , (- 5 - - 2 1) , (- 5 - 3 2 1) , (- 5 5 - 2 1) , (- 5 5 3 2 1)
(5 - - - 2 1) , (5 - - 3 2 1) , (5 - 5 - 2 1) , (5 - 5 3 2 1) , (5 5 - - 2 1) , (5 5 - 3 2 1) , (5 5 5 - 2 1) , (5 5 5 3 2 1)
(- - - - 3 2 1) , (- - - 3 3 2 1) , (- - 5 - 3 3 2 1) , (- - 5 3 3 2 1) , (- 5 - - 3 2 1) , (- 5 - 3 3 2 1) , (- 5 5 - 3 2 1) , (- 5 5 3 3 2 1)
(5 - - - 3 2 1) , (5 - - 3 3 2 1) , (5 - 5 - 3 2 1) , (5 - 5 3 3 2 1) , (5 5 - - 3 2 1) , (5 5 - 3 3 2 1) , (5 5 5 - 3 2 1) , (5 5 5 3 3 2 1)
}