Мальчик подошел к платной лестнице. Чтобы наступить на любую ступеньку, нужно заплатить указанную на ней сумму. Мальчик умеет перешагивать на следующую ступеньку, либо перепрыгивать через ступеньку. Требуется узнать, какая наименьшая сумма понадобится мальчику, чтобы добраться до верхней ступеньки.
В первой строке вводится одно натуральное число N<=100 — количество ступенек.
В следующей строке вводятся N натуральных чисел через пробел, не превосходящих 100 — стоимость каждой ступеньки (снизу вверх).
Выведите одно число — наименьшую возможную стоимость прохода по лесенке.
Необходимо применить динамическое программирование.
Решение:
f = [1, 3, 1]
for i in range( 2, len( f ) ):
f[ i ] += min( f[i - 1], f[i - 2] )
print( f[-1] )
НО Необходимо сделать ввод (В первой строке вводится одно натуральное число N<=100 — количество ступенек.
В следующей строке вводятся N натуральных чисел через пробел, не превосходящих 100 — стоимость каждой ступеньки (снизу вверх))
Стася
ДВФУ
Все очень быстро и понятно. Спасибо большое исполнителю , очень ответственно отнёсся к раб...
Екатерина
ПГГПУ
Не первый раз обращаюсь к Регине за помощью. Всегда работы выполняет качественно. В этот р...
Андрей
Московский Авиационный Институт
Сделано очень хорошо и понятно, все расписано до мельчайших деталей. Исполнителя рекомендую!
Алёна
Оренбургский Государственный Университет
супер! Все быстро, досрочно, правильно и все понятно (как и что) да и цена адекватная.