Интервью-головоломка: Игра в прыжки

Игра в прыжки: Учитывая массив, начните с первого элемента и прыгните до последнего. Длина прыжка может быть не больше значения в текущей позиции в массиве. Оптимальный результат - когда вы достигнете цели за минимальное количество прыжков.

Каков алгоритм нахождения оптимального результата?

Пример: для данного массива A = {2,3,1,1,4} возможные пути достижения конца (список индексов):

1. 0 , 2,3,4 (переход с 2 на индекс 2, затем переход с 1 на индекс 3, затем с 1 на индекс 4)
2. 0,1,4 (переход с 1 на индекс 1, затем переход с 3 на индекс 4)

Поскольку во втором решении всего 2 прыжка, это оптимальный результат.