Мальчик подошел к платной лестнице. Чтобы наступить на любую ступеньку, нужно заплатить указанную на ней сумму. Мальчик умеет перешагивать на следующую ступеньку, либо перепрыгивать через ступеньку. Требуется узнать, какая наименьшая сумма понадобится мальчику, чтобы добраться до верхней ступеньки.
В первой строке вводится одно натуральное число 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 — стоимость каждой ступеньки (снизу вверх))
Анастасия
МУ им. С.Ю.Витте
Быстро и замечательно выполнила всю работу, советовалась по решению! Рекомендую! Спасибо е...
Екатерина
БГТУ «Военмех» имени Д.Ф.Устинова
Спасибо большое! Помимо помощи с графиком также помогли разобраться с ошибками в решении))
Мария
Технический университет
Юрий, ещё раз огромное Вам спасибо! Преподаватель работу принял с оценкой "отлично", ни ед...
Любовь
БГТУ "Военмех"
Уже в который раз обращаюсь к исполнителю за помощью, и как всегда все отлично! Спасибо!)