Depiction of Problema De La Mochila

En algoritmia, el problema de la mochila, comúnmente abreviado por KP (del inglés Knapsack problem) es un problema de optimización combinatoria. Modela una situación análoga al llenar una mochila, incapaz de soportar más de un peso determinado, con todo o parte de un conjunto de objetos, cada uno con un peso y valor específicos. Los objetos colocados en la mochila deben maximizar el valor total sin exceder el peso máximo.

rdfs:comment
  • En algoritmia, el problema de la mochila, comúnmente abreviado por KP (del inglés Knapsack problem) es un problema de optimización combinatoria. Modela una situación análoga al llenar una mochila, incapaz de soportar más de un peso determinado, con todo o parte de un conjunto de objetos, cada uno con un peso y valor específicos. Los objetos colocados en la mochila deben maximizar el valor total sin exceder el peso máximo. (es)
foaf:depiction
foaf:isPrimaryTopicOf
rdfs:label
  • Problema de la mochila (es)
Is foaf:primaryTopic of
dcterms:subject
dbpedia-owl:thumbnail
prov:wasDerivedFrom
dbpedia-owl:wikiPageID
  • 1007369 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 9914 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 21 (xsd:integer)
Is dbpedia-owl:wikiPageRedirects of
dbpedia-owl:wikiPageRevisionID
  • 73838852 (xsd:integer)
prop-latam:wikiPageUsesTemplate
dbpedia-owl:wikiPageWikiLink [19 values]
Is dbpedia-owl:wikiPageWikiLink of [16 values]