Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Greedy

Punti minimi che toccano gli intervalli

Intervalli [(1, 5), (2, 3), (3, 7), (6, 8), (8, 10), (9, 11), (1, 4)]: qual è il numero minimo di punti tali che ogni intervallo contenga almeno un punto scelto?

La tua risposta

Vanno bene sia 3,14 sia 3.14.