Carte Rare

Problème du sac à dos

problème algorithmique d'optimisation combinatoire

Valeur

50 W

Attaque

296

Défense

237

Joueurs

0

906 vues Wikipédia ces 30 derniers jours

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.