Algoritmusos feladat - hogyan?

Adott az egyenesen pontoknak egy x1 <= x2 <= ... xn halmaza. A feladat az, hogy fedjük le a pontokat körökkel úgy, hogy a szumma(1+di) érték minimális legyen, ahol di az i-edik kör átmérője. Adjunk egy lineáris idejű algoritmust, amely megad egy optimális lefedést.

Kellene: pszeudo- vagy forráskód + helyesség igazolás + futás idő elemzés.

Előre is köszi minden ötletet! :)