next up previous contents
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