subset sum problem

Subset-Summenproblem

Implementierung der folgenden Algorithmen: exakte Algorithmen: Dynamische Programmierung (Dyn) erschöpfende Suche, dh die Erzeugung des gesamten Suchbaums + einige Beschneidungen. (Exh) Approximationalgorithmen: Gieriger 2-Anerkennungsalgorithmus (gierig) FPTAs