← К задачам
Средне · +3Динамическое программированиеИнтервью

ДП: минимальная стоимость подъёма по лестнице

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

def min_cost_climbing_stairs(cost):
    # ваш код
    pass
Для запуска тестов необходима авторизация.