← К задачам
ДП: минимальная стоимость подъёма по лестнице
На каждой ступеньке лестницы указана стоимость cost[i]. Можно начать с 0-й или 1-й ступеньки и за шаг подниматься на 1 или 2 ступеньки; цель — оказаться ЗА последней ступенькой. Напишите функцию min_cost_climbing_stairs(cost), возвращающую минимальную суммарную стоимость подъёма, через ДП.
def min_cost_climbing_stairs(cost):
# ваш код
pass
Для запуска тестов необходима авторизация.