Vai al contenuto principale

Informatica · Greedy

Minimo numero di punti che intersecano tutti gli intervalli

Dati gli intervalli [1,4],[2,5],[7,9],[8,10],[3,6], qual è il minimo numero di punti tale che ogni intervallo contenga almeno un punto?