From bfe9b967b155ab4666abd233db71292db73f9009 Mon Sep 17 00:00:00 2001
From: neerka <kuba.markil0220@gmail.com>
Date: Thu, 4 Apr 2024 14:18:38 +0200
Subject: [PATCH] komentarze

---
 main.py | 4 ++--
 1 file changed, 2 insertions(+), 2 deletions(-)

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)