Vai al contenuto principale

Informatica · Greedy

Frecce per bucare i palloncini

Palloncini occupano gli intervalli [(1, 6), (2, 8), (7, 12), (10, 13), (11, 15)] sull'asse x; una freccia verticale in x buca tutti i palloncini che contengono x. Qual è il numero minimo di frecce per bucarli tutti?

La tua risposta

Vanno bene sia 3,14 sia 3.14.