tlasWiki
SR
Sciences et natureN° 44810

Problème du sac à dos

En algorithmique, le problème du sac à dos, parfois noté (KP) (de l'anglais Knapsack Problem) est un problème d'optimisation combinatoire.

ATQ8 500DEF7 620

Problème du sac à dos

Super rareSciences et naturen° 44 810

9 908lecteurs par mois, en anglais
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • SR
    Sciences et natureN° 44810

    Problème du sac à dos

    En algorithmique, le problème du sac à dos, parfois noté (KP) (de l'anglais Knapsack Problem) est un problème d'optimisation combinatoire.

    ATQ8 500DEF7 620
    Classique1 tirage
  • SRH
    Sciences et natureN° 44810

    Problème du sac à dos

    En algorithmique, le problème du sac à dos, parfois noté (KP) (de l'anglais Knapsack Problem) est un problème d'optimisation combinatoire.

    ATQ8 500DEF7 620
    HolographiqueJamais tirée
  • SRRB
    Sciences et natureN° 44810

    Problème du sac à dos

    En algorithmique, le problème du sac à dos, parfois noté (KP) (de l'anglais Knapsack Problem) est un problème d'optimisation combinatoire.

    ATQ8 500DEF7 620
    RainbowJamais tirée
Lire l'article de Wikipédia

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. Il consiste à trouver la combinaison d'éléments la plus précieuse à inclure dans un sac à dos, étant donné un ensemble d'éléments décrits par leurs poids et valeurs.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Problème du sac à dos », licence CC BY-SA 4.0. Image : auteur : voir la page du fichier, CC BY-SA 2.5, via Wikimedia Commons (recadrée). Comment jouer.