Тяжело · 5 очковДинамическое программированиеЕГЭ задание 183 решили

Задание 18: максимальная сумма на пути Робота

Дана прямоугольная таблица grid (список списков целых чисел). Робот стартует в левой верхней клетке и идёт в правую нижнюю, за один шаг перемещаясь только вправо или вниз, собирая числа из клеток. Напишите функцию max_path_sum(grid), возвращающую максимально возможную сумму собранных чисел.

Пример: max_path_sum([[1, 2], [3, 4]]) → путь 1→2→4 или 1→3→4; максимум 1+3+4 = 8.

Теория: Задание 18: движение Робота по таблице (динамическое программирование)

Курс по теме: Python с нуля — 8 уроков, по шагам и с проверкой

Python
def max_path_sum(grid):
    # ваш код
    pass

Нажми «Проверить код» — прогоним 5 проверок и покажем, какая не прошла и почему.

Ctrl↵ проверить

Проверять можно без входа. , чтобы решение и очки сохранились.