Massimo profitto da 5 lavori con scadenza, profitti da 20 a 40

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