Resultado de búsqueda
En algoritmia, el problema de la mochila, comúnmente abreviado por KP (del inglés Knapsack problem) es un problema de optimización combinatoria, es decir, que busca la mejor solución entre un conjunto finito de posibles soluciones a un problema.
Traducción de 'knapsack' en el diccionario gratuito de inglés-español y muchas otras traducciones en español. bab.la - Online dictionaries, vocabulary, conjugation, grammar share
The knapsack problem is the following problem in combinatorial optimization : Given a set of items, each with a weight and a value, determine which items to include in the collection so that the total weight is less than or equal to a given limit and the total value is as large as possible.
knapsack n (canvas backpack) mochila nf : alforja nf : The schoolboys carried their knapsacks to school every day. Los chicos llevaban sus mochilas a la escuela todos los días.
traducir knapsack: mochila. Más información en el diccionario inglés-español.
23 de ene. de 2015 · Aprende a formular y resolver el Problema de la Mochila (o Knapsack Problem) con OpenSolver, una herramienta de Excel. El problema consiste en seleccionar un subconjunto de objetos para maximizar la utilidad o la carga, respetando una capacidad limitada.
18 de mar. de 2024 · Learn how to solve the 0/1 knapsack problem using dynamic programming and recursion. The problem is to maximize the profit of N items with different weights and values in a bag of capacity W.
