Resumo
Neste projeto será estudado um problema de otimização combinatória que pode ser formulado da seguinte forma: Um alpinista deve carregar sua mochila com m possíveis itens de sua utilidade. A cada item o alpinista atribui um valor de utilidade v[i] e seu peso l[i]. O máximo peso que o alpinista suporta em sua jornada é de L. Além disso, muitos itens são de categorias distintas (alimentos, u…