greedy_methods.fractional_knapsack_2
====================================

.. py:module:: greedy_methods.fractional_knapsack_2


Functions
---------

.. autoapisummary::

   greedy_methods.fractional_knapsack_2.fractional_knapsack


Module Contents
---------------

.. py:function:: fractional_knapsack(value: list[int], weight: list[int], capacity: int) -> tuple[float, list[float]]

   >>> value = [1, 3, 5, 7, 9]
   >>> weight = [0.9, 0.7, 0.5, 0.3, 0.1]
   >>> fractional_knapsack(value, weight, 5)
   (25, [1, 1, 1, 1, 1])
   >>> fractional_knapsack(value, weight, 15)
   (25, [1, 1, 1, 1, 1])
   >>> fractional_knapsack(value, weight, 25)
   (25, [1, 1, 1, 1, 1])
   >>> fractional_knapsack(value, weight, 26)
   (25, [1, 1, 1, 1, 1])
   >>> fractional_knapsack(value, weight, -1)
   (-90.0, [0, 0, 0, 0, -10.0])
   >>> fractional_knapsack([1, 3, 5, 7], weight, 30)
   (16, [1, 1, 1, 1])
   >>> fractional_knapsack(value, [0.9, 0.7, 0.5, 0.3, 0.1], 30)
   (25, [1, 1, 1, 1, 1])
   >>> fractional_knapsack([], [], 30)
   (0, [])