Minimo numero di salti per raggiungere la fine (variante 2)

Un array $v = [1, 3, 5, 1, 1, 2, 6, 1, 1, 2]$ rappresenta la lunghezza massima di salto consentita da ciascuna posizione: dalla posizione i ci si può spostare a qualunque posizione tra i+1 e i+v[i] (senza uscire dall'array). Partendo dalla posizione 0, qual è il numero minimo di salti per raggiungere l'ultima posizione?