Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Greedy

Lateness massima minima

Lavori (durata, scadenza) [(3, 6), (2, 8), (1, 9), (4, 9), (3, 14), (2, 15)], una macchina sola. Schedulandoli per scadenza crescente, qual è la lateness massima (max di completamento meno scadenza)?

La tua risposta

Vanno bene sia 3,14 sia 3.14.