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