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