O Problema da Mochila (Knapsack Problem) é um desafio clássico em ciência da computação que envolve encontrar a melhor combinação de itens para colocar em uma mochila