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