Salve
Avrei bisogno del vostro aiuto

L'esercizio è questo:

Si suppone di dover effettuare un viaggio dalla località A alla località B con un'auto che ha un'autonomia di k chilometri. Lungo il percorso, a partire da A sono presenti n distributori di benzina, ciascuno distante dal precedente meno di k chilometri e l'ultimo dista meno di k chilometri da B. Sia di la distanza che separa il distributore i dal distributore i+1, per i=1,2,...,n-1 e sia dn la distanza da B dell'ultimo distributore. Descrivere un algoritmo greedy che seleziona un numero minimo di distributori in cui far tappa durante il viaggio.
Giustificare le affermazioni fatte.


codice:
Viaggio(d1,d2,..,dn,k)
contatore = 1
autonomia_residua = k-d1
for (i=2) to n
       if (autonomia_residua < di) 
                 autonomia_residua = k
                 contatore = ++
       autonomia_residua = autonomia_residua - di
return (contatore)
E' giusto come ragionamento?? e applicazione della tecnica greedy??

Grazie mille a chi mi dedicherà un minuto del suo tempo