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