Massimo profitto job scheduling

Lavori (scadenza, profitto): [(2, 100), (1, 19), (2, 27), (1, 25), (3, 15)]. Ogni lavoro dura 1 unità, uno slot per volta. Qual è il profitto massimo rispettando le scadenze?