Massimo profitto da 5 lavori con scadenza, profitti da 5 a 30

Hai 5 lavori, ciascuno eseguibile in una sola unità di tempo, con (scadenza, profitto): (scadenza 1, profitto 20), (scadenza 2, profitto 15), (scadenza 2, profitto 10), (scadenza 1, profitto 30), (scadenza 3, profitto 5). 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?