subset sum problem

problème de sous-ensemble

Implémentation des algorithmes suivants: Algorithmes exacts: Programmation dynamique (DYN) Recherche exhaustive, c'est-à-dire la génération de l'ensemble de l'arborescence de recherche + une élagage. (Exh) Algorithmes d'approximation: algorithme gourmand à 2 approximations (gourmand) FPTA