Update knapsack.py

MaximSmolskiy · web-flow · commit eded73c68fe5 · 2025-08-27T01:04:23.000+03:00
diff --git a/knapsack/knapsack.py b/knapsack/knapsack.py
@@ -54,7 +54,7 @@ def knapsack_recur(capacity: int, counter: int) -> int:
         else:
             left_capacity = capacity - weights[counter - 1]
             new_value_included = values[counter - 1] + knapsack_recur(
-                left_capacity, not allow_repetition ? counter - 1 : counter
+                left_capacity, counter - 1 if not allow_repetition else counter
             )
             without_new_value = knapsack_recur(capacity, counter - 1)
             return max(new_value_included, without_new_value)

Original file line number	Diff line number	Diff line change
`@@ -54,7 +54,7 @@ def knapsack_recur(capacity: int, counter: int) -> int:`
`54`	`54`	`else:`
`55`	`55`	`left_capacity = capacity - weights[counter - 1]`
`56`	`56`	`new_value_included = values[counter - 1] + knapsack_recur(`
`57`		`- left_capacity, not allow_repetition ? counter - 1 : counter`
	`57`	`+ left_capacity, counter - 1 if not allow_repetition else counter`
`58`	`58`	`)`
`59`	`59`	`without_new_value = knapsack_recur(capacity, counter - 1)`
`60`	`60`	`return max(new_value_included, without_new_value)`