A knapsack esta funcionando, falta pegar o caminho e paralelizar