diff --git a/main.py b/main.py index 47f1958..5c3f126 100644 --- a/main.py +++ b/main.py @@ -37,13 +37,13 @@ def knapsack(dostepne, cap, mode): plecak = items return - if mode in [1, 2] and waga >= cap: # alfa cięcie + if mode in [1, 2] and waga >= cap: # alfa cięcie part 1 return if mode in [2] and max_val >= val + ograniczenie(dostepne[i:], cap-waga): # beta cięcie return - if waga + dostepne[i].waga <= cap: + if waga + dostepne[i].waga <= cap: # alfa cięcie part 2 temp = items[:] temp.append(dostepne[i]) rekurencja(i+1, waga + dostepne[i].waga, val + dostepne[i].wartosc, temp)