exemple 4 objets 5 objets 6 objets 7 objets 8 objets

Solution glouton Solution glouton (valeur massique) Solution optimale

Remplir le sac à dos en maximisant la valeur du sac
sans dépasser le poids maximal du sac.

Description du problème du sac à dos