Update fractional_cover_problem.py

Author: debnath003

greedy_methods/fractional_cover_problem.py

@@ -8,7 +8,16 @@ class Item:
     weight: int
     value: int
 
-    def __eq__(self, other):
+    def __eq__(self, other: 'Item') -> bool:
+        """
+        Compare two Item objects for equality based on weight and value attributes.
+
+        Args:
+            other (Item): Another Item object to compare with.
+
+        Returns:
+            bool: True if the objects are equal, False otherwise.
+        """
         return self.weight == other.weight and self.value == other.value
 
 
@@ -54,18 +63,6 @@ def fractional_cover(items: list[Item], capacity: int) -> float:
     >>> fractional_cover(items, 1)
     6.0
 
-    >>> items = [Item(1, 1)]
-    >>> fractional_cover(items, 0)
-    0.0
-
-    >>> items = [Item(1, 1)]
-    >>> fractional_cover(items, 1)
-    1.0
-
-    >>> items = [Item(1, 1)]
-    >>> fractional_cover(items, 2)
-    1.0
-
     >>> items = [Item(1, 1)]
     >>> fractional_cover(items, 0)
     0.0
@@ -74,7 +71,7 @@ def fractional_cover(items: list[Item], capacity: int) -> float:
     ratios = [(item.value / item.weight, item) for item in items]
 
     # Sort the items by their value-to-weight ratio in descending order
-    ratios.sort(key=lambda x: x[0], reverse=True)
+    ratios.sort(key=lambda item_ratio: item_ratio[0], reverse=True)
 
     total_value = 0.0
     remaining_capacity = capacity
@@ -89,7 +86,6 @@ def fractional_cover(items: list[Item], capacity: int) -> float:
 
     return total_value
 
-
 if __name__ == "__main__":
     import doctest