Вопрос
Учитывая массив целых чисел, где каждый элемент представляет максимальное количество шагов, которые могут быть сделаны из этого элемента. Напишите функцию, чтобы вернуть минимальное количество прыжков для достижения конец массива (начиная с первого элемента). Если элемент 0, затем не может перемещаться по этому элементу.
Пример
Вход: arr [] = {1, 3, 5, 8, 9, 2, 6, 7, 6, 8, 9}
Выход: 3 (1- > 3 → 8 → 9)
Найдено несколько способов от подход динамического программирования к другим линейным подходам. Я не могу понять подход, который, как говорят, линейный по времени. ЗДЕСЬ - это ссылка, в которой предлагается линейный подход.
Я не могу понять это вообще. Я мог понять, что автор предлагает сделать жадный подход и посмотреть, дойдем ли мы до конца. Если нет, то отступите?