subset sum problem

subconjunto

Implementación de los siguientes algoritmos: Algoritmos exactos: búsqueda de programación dinámica (DYN) Explicante, es decir, la generación de todo el árbol de búsqueda + alguna poda. (Exh) Algoritmos de aproximación: algoritmo de acroximación de 2 codicioso (codicioso) FPTAS