Problema da mochila

O problema da mochila é o nome dado a um problema de otimização muito comum em computação e, é claro, em jogos. A descrição clássica consiste em conseguir guardar em um recipiente (nesse caso a mochila) um conjunto de objetos (de diferentes tamanhos, formatos, etc) de forma a maximizar a carga da mochila e minimizar o espaço vazio. No meu caso, esse problema deveria ser mais conhecido como o problema da mala, que é meu recipiente preferido em viagens.

A uns dias atrás, enfrentamos o maior problema da mochila desde o casamento! Foram várias malas, centenas de “objetos” e pouco tempo disponível. Infelizmente algumas coisas ficaram mas surpreendentemente, conseguimos transportar mais coisas que esperava. E nem pagamos excesso de bagagem!

+25 XPs

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s