Problème du sac à dos

Le problème du sac à dos est un problème fondamental en algorithmie, nombre de problèmes courant pouvant se modéliser sous cette forme.

Étude

Projet

Pour aller plus loin

TBD : cas particuliers simple : super croissant. TBD : sac à dos avec répétition = programmation en nombre entier != de fractionnel car que desentiers comme découpage