Sagen wir, ich habe eine Reihe von Zahlen '0', '1', '2', ..., '9'. Ich möchte alle Zahlen finden, die genau eine der Zahlen in meinem Set enthalten.

Das Problem ist: Bevor ich mein Programm starte, weiß ich nicht, wie viele Nummern und welche Nummern mein Set enthalten wird. (Zum Beispiel könnte der Satz die Zahlen '1', '3' und '14' enthalten.)

Ich suchte im Internet und stieß auf den Begriff "dynamisches Programmieren", der anscheinend zur Lösung von Problemen wie dem meinen verwendet werden kann, aber ich verstand die Beispiele nicht.

Kann mir jemand einen Tipp geben, wie man dieses Problem löst (möglicherweise mit dynamischer Programmierung)?

BEARBEITEN: Wenn der Satz Nummern wie '14' enthält, müssten die verschiedenen Nummern des Satzes natürlich durch einige Mittel getrennt werden, z. Wenn der Satz die Zahlen '1', '3' und '14' enthält, können Kombinationen wie 1-3-14 oder 3-14-1 sein (= einzelne Zahlen, die durch ein '-'- Zeichen getrennt sind).

EDIT 2: Ein Problem, das etwas ähnlich zu sein scheint, wird beschriebenHier: eine der Lösungen verwendet dynamische Programmierung.