Finde alle Teilmengen, die sich zu einem bestimmten Wert summieren

Bestimmen Sie bei folgenden Zahlen: {1, 3, 2, 5, 4, 9} die Anzahl der Teilmengen, die sich zu einem bestimmten Wert summieren (in diesem Beispiel beispielsweise 9).

Dies ähnelt dem Teilmengen-Summenproblem mit dem geringfügigen Unterschied, dass wir, anstatt zu prüfen, ob die Menge eine Teilmenge von 9 enthält, die Anzahl solcher Teilmengen ermitteln müssen. Ich verfolge die Lösung für das TeilmengenproblemHier. Aber und ich frage mich, wie ich es ändern kann, um die Anzahl der Teilmengen zurückzugeben.