levando em consideração a capacidade máxima da mochila e os valores e pesos dos itens. Embora seja frequentemente abordado em termos de algoritmos de programação dinâmica