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