knapsack
mochila / problema da mochila
Noun
pl: knapsacks
Meanings
Nounmochila
Uma bolsa com alças de ombro, geralmente feita de lona ou nylon, usada para carregar comida, água e outros suprimentos em uma viagem ou trilha
"He packed his knapsack with a map and a flashlight before starting the hike."
Ele arrumou sua mochila com um mapa e uma lanterna antes de entrar na floresta.
problema da mochila
Na ciência da computação, um problema teórico que envolve a seleção de itens com pesos e valores específicos para maximizar o valor total sem exceder um limite de peso
O desenvolvedor implementou uma abordagem de programação dinâmica para resolver o problema da mochila.