Vai al contenuto principale

Informatica · Greedy

Minimo di frecce per 6 palloncini, l'ultimo fra 2 e 3

Ci sono 6 palloncini, ognuno che occupa l'intervallo orizzontale [-3,1], [0,4], [5,8], [6,10], [9,12], [2,3]. 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?