Touche la carte pour la faire tourner.
Légendaire
Problème algorithmique d’optimisation combinatoire
1/1Un exemplaire au monde.
En algorithmique, le problème du sac à dos, parfois noté (KP) (de l’anglais Knapsack Problem) est un problème d’optimisation combinatoire. Ce problème classique en informatique et en mathématiques modélise une situation analogue au remplissage d’un sac à dos.
Illustration
Illustration retirée le temps de vérifier ses droits d’utilisation. La carte reste unique et garde son propriétaire.
Texte
Résumé et adapté de l’article « Problème du sac à dos », Wikipédia en français. Licence CC BY-SA 4.0.
Aura : statistiques de consultation de l’API Wikimedia.