suivant :
Exercice 8 - Ordonnancement
remonter :
10.4.4 Un espoir vain
précédent :
Exercice 6 - PARTITION/SUBSET
Exercice 7 - PARTITION/SAC A DOS
Montrez, par réduction du problème PARTITION, que SAC A DOS est NP-Complet.
Alexandre
2009-07-20