scheduling.job_sequencing_with_deadline
=======================================

.. py:module:: scheduling.job_sequencing_with_deadline


Functions
---------

.. autoapisummary::

   scheduling.job_sequencing_with_deadline.job_sequencing_with_deadlines


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

.. py:function:: job_sequencing_with_deadlines(jobs: list) -> list

   Function to find the maximum profit by doing jobs in a given time frame

   Args:
       jobs [list]: A list of tuples of (job_id, deadline, profit)

   Returns:
       max_profit [int]: Maximum profit that can be earned by doing jobs
       in a given time frame

   Examples:
   >>> job_sequencing_with_deadlines(
   ... [(1, 4, 20), (2, 1, 10), (3, 1, 40), (4, 1, 30)])
   [2, 60]
   >>> job_sequencing_with_deadlines(
   ... [(1, 2, 100), (2, 1, 19), (3, 2, 27), (4, 1, 25), (5, 1, 15)])
   [2, 127]