Skip to content

Commit 51a0d5c

Browse files
[pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
1 parent 0d77dac commit 51a0d5c

File tree

1 file changed

+1
-3
lines changed

1 file changed

+1
-3
lines changed

dynamic_programming/knapsack_memoized_clean.py

Lines changed: 1 addition & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -1,9 +1,7 @@
11
from functools import cache
22

33

4-
def knapsack_memoized(
5-
weights: list[int], values: list[int], capacity: int
6-
) -> int:
4+
def knapsack_memoized(weights: list[int], values: list[int], capacity: int) -> int:
75
"""
86
Solve 0/1 knapsack using memoization without global state.
97

0 commit comments

Comments
 (0)