O problema de mochila é descrito a seguir.
- há uma mochila com capacidade para C quilos
- há uma série de itens, cada um com valor vi e peso wi
que itens devo incluir na mochila para, sem exceder a capacidade, maximizar o valor que carregarei?
- a entrada para o programa é um arquivo texto com a capacidade da mochila e o valor e peso de cada item
- só são permitiras quantidades inteiras de cad item
- o sistema não deve apenas usar busca aleatória; deve ter um mínimo de inteligência (peça ajuda!)