Massimo profitto da 5 lavori con scadenza, profitti da 15 a 100

Hai 5 lavori, ciascuno eseguibile in una sola unità di tempo, con (scadenza, profitto): (scadenza 2, profitto 100), (scadenza 1, profitto 19), (scadenza 2, profitto 27), (scadenza 1, profitto 25), (scadenza 3, profitto 15). Ogni lavoro deve essere completato entro la sua scadenza (può essere eseguito in un qualsiasi slot di tempo intero da 1 fino alla scadenza) e in ogni slot puoi eseguire al massimo un lavoro. Qual è il massimo profitto totale ottenibile scegliendo quali lavori eseguire e in quale slot?