Zitat:
...Soll es möglichst performant sein...
... Alles was unter einer Sekunde ist, ist akzeptabel!
Für welche Eingabegröße? 10 Zahlen, 100, 1000, 1000000?
Wenn ich mich nicht ganz täusche, ist das Problem NP-vollständig, d.h. eine "einfache, schnelle" Lösung gibts nicht. Brute-Force ist die wahrscheinlich einfachste Variante, die für kleine Mengen auch kein Problem darstellen sollte.