O problema da mochila (Knapsack problem, em inglês) constitui uma classe de problemas dos mais estudados em otimização combinatória e em subproblemas de outros problemas práticos. É um dos 21 problemas NP-completos  de Richard Karp , descritas no seu artigo de 1972.
O nome surgiu devido o modelo de uma situação em que é necessário carregar uma mochila com capacidade limitada, com um conjunto objetos de pesos e valores diferentes. O objetivo é ocupar a mochila com o maior valor possível, não ultrapassando o seu peso máximo. Definir o subconjunto de objetos cujo peso não ultrapasse o limite da mochila e ao mesmo tempo maximizando o seu valor total, corresponde a resolver o problema da mochila.

Download: Problema da mochila

Autora: Camilla Ávila Fincatti

Se você pensou em utilizar replace para remover acentos das string, pode começar a comemorar, pois não vou postar somente uma maneira para fazer isso, mas sim, duas maneiras.
Leia mais…