Profitto massimo con scadenze (job scheduling)

Cinque lavori (scadenza, profitto): (2,100),(1,19),(2,27),(1,25),(3,15). Ogni lavoro dura 1 unità e va eseguito entro la scadenza; un solo lavoro per unità di tempo. Qual è il profitto massimo?