Criei a classe knapsack que deve ser inicializada e depois a instancia usada sempre