[pre-commit.ci] auto fixes from pre-commit.com hooks

for more information, see https://pre-commit.ci

Author: pre-commit-ci[bot]

knapsack/dp_knapsack.py

@@ -18,7 +18,9 @@ def knapsack_dp(capacity: int, weights: list[int], values: list[int]) -> int:
     for i in range(1, n + 1):
         for w in range(1, capacity + 1):
             if weights[i - 1] <= w:
-                dp[i][w] = max(values[i - 1] + dp[i - 1][w - weights[i - 1]], dp[i - 1][w])
+                dp[i][w] = max(
+                    values[i - 1] + dp[i - 1][w - weights[i - 1]], dp[i - 1][w]
+                )
             else:
                 dp[i][w] = dp[i - 1][w]
 
@@ -27,4 +29,5 @@ def knapsack_dp(capacity: int, weights: list[int], values: list[int]) -> int:
 
 if __name__ == "__main__":
     import doctest
+
     doctest.testmod()