kennt jemand einen guten und effizienten Algorithmus für gleich k Teilmengen Algorithmus? vorzugsweise c oder c ++, die einen Vektor mit 100 Elementen behandeln könnten, möglicherweise mit einer Komplexitäts- und Zeitschätzung

Ex. 9 element vector

x = {2,4,5,6,8,9,11,13,14}

Ich muss alle k = 3 disjunkten Teilmengen mit Summe = 24 generieren. Der Algorithmus sollte prüfen, ob es k disjunkte Teilmengen mit jeweils der Summe der Elemente 24 gibt, und diese in aufsteigender Reihenfolge (in Teilmenge und zwischen Teilmengen) auflisten oder ob die Lösung existiert nicht

Lösungen

Lösung 1: {2 8 14} {4 9 11} {5 6 13}

Lösung 2: {2 9 13} {4 6 14} {5 8 11}

Vielen Dan