Aiuto con un algoritmo Greedy ricorsivo, Knapsack

Aiuto
16

Quindi capisco che più i casi sono grandi, esponenzialmente grande è la complessità. Quindi questo algoritmo non va molto bene, vero?