suivant:
Exercice 8 - Ordonnancement
monter:
Un espoir vain
précédent:
Exercice 6 - PARTITION/SUBSET
Table des matières
Exercice 7 - PARTITION/SAC A DOS
Montrez, par réduction du problème PARTITION, que SAC A DOS est NP-Complet.
klaus 2010-08-05