KnapSack


Limite Vertical = Número de entradas
Limite Horizontal = O máximo de peso que cabe na mochila

VERIFICAÇÕES: 

Verificar a linha anterior e ver se com 
a nova entrada é possível alterar o valor, ou seja, 
verificar se o valor se altera dado o novo peso da mochila
(olha no elemento de cima e no elemento atrás)

OU ele mais o elemento da linha anterior na casa complementar.
[Casa atual][linha atual] = [Casa atual - peso][linha acima] + entrada;

Imprimir e concatenar com StringBuffer

StringBuffer x = new StringBuffer("");


Verificar:
- se a entrada é maior que o limite