Vai al contenuto principale

Informatica · Greedy

Minimo di frecce per 6 palloncini, l'ultimo fra 11 e 14

Ci sono 6 palloncini, ognuno che occupa l'intervallo orizzontale [1,4], [3,6], [5,8], [7,10], [2,9], [11,14]. Una freccia tirata in verticale a una certa posizione fa scoppiare tutti i palloncini il cui intervallo contiene quella posizione. Qual è il minimo numero di frecce necessarie per far scoppiare tutti i palloncini?

La tua risposta

Vanno bene sia 3,14 sia 3.14.