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

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

Author: pre-commit-ci[bot]

knapsack/knapsack_branch_and_bound.py

@@ -47,9 +47,7 @@ def calculate_bound(node: Node, capacity: int, items: list[Item]) -> float:
 
     if index < len(items):
         profit_bound += (
-            (capacity - total_weight)
-            * items[index].value
-            / items[index].weight
+            (capacity - total_weight) * items[index].value / items[index].weight
         )
 
     return profit_bound
@@ -98,9 +96,7 @@ def knapsack_branch_and_bound(
 
         include_node.bound = calculate_bound(include_node, capacity, items)
         if include_node.bound > max_profit:
-            heapq.heappush(
-                priority_queue, (-include_node.bound, include_node)
-            )
+            heapq.heappush(priority_queue, (-include_node.bound, include_node))
 
         # Exclude next item
         exclude_node = Node(
@@ -112,8 +108,6 @@ def knapsack_branch_and_bound(
 
         exclude_node.bound = calculate_bound(exclude_node, capacity, items)
         if exclude_node.bound > max_profit:
-            heapq.heappush(
-                priority_queue, (-exclude_node.bound, exclude_node)
-            )
+            heapq.heappush(priority_queue, (-exclude_node.bound, exclude_node))
 
     return max_profit