s473725/Optymalizacja
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

komentarze

Browse Source
This commit is contained in:
neerka 2024-04-04 14:18:38 +02:00
parent 6ab8c4af87
commit bfe9b967b1
1 changed files with 2 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
main.py
View File

@ -37,13 +37,13 @@ def knapsack(dostepne, cap, mode):
plecak = items plecak = items
return 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 return
if mode in [2] and max_val >= val + ograniczenie(dostepne[i:], cap-waga): # beta cięcie if mode in [2] and max_val >= val + ograniczenie(dostepne[i:], cap-waga): # beta cięcie
return return
if waga + dostepne[i].waga <= cap: if waga + dostepne[i].waga <= cap: # alfa cięcie part 2
temp = items[:] temp = items[:]
temp.append(dostepne[i]) temp.append(dostepne[i])
rekurencja(i+1, waga + dostepne[i].waga, val + dostepne[i].wartosc, temp) rekurencja(i+1, waga + dostepne[i].waga, val + dostepne[i].wartosc, temp)