TD 13 ? Approximations-2 (corrigé)

TD 13 ? Approximations-2 (corrigé)

TD 13 ? Approximations-2 (corrigé). Exercice 1. Subset Sum. (SubsetSum) ... Pour donner la qualité de l'approximation fournie par cet algorithme, borner le.