5 lines
497 B
TeX
5 lines
497 B
TeX
O problema consiste em determinar o maior valor total que pode ser obtido ao selecionar um subconjunto de itens para colocar em uma mochila com capacidade limitada.
|
|
Cada item possui um peso e um valor associados, e a mochila só pode suportar um peso total máximo.
|
|
O objetivo é escolher um conjunto de itens de forma que a soma de seus pesos não ultrapasse a capacidade máxima da mochila e que a soma de seus valores seja a maior possível.
|
|
Cada item pode ser escolhido no máximo uma vez.
|