The subset sum puzzle

Das Teilmengen-Summen-Problem ist ein klassisches Rätsel in der Informatik und Mathematik. Es geht darum zu bestimmen, ob eine nicht-leere Teilmenge einer gegebenen Menge von ganzen Zahlen zu einem bestimmten Zielwert summiert.