← К задачамОткрыть курс →
Задание 18: максимальная сумма на пути Робота
Дана прямоугольная таблица grid (список списков целых чисел). Робот стартует в левой верхней клетке
и идёт в правую нижнюю, за один шаг перемещаясь только вправо или вниз, собирая числа из клеток.
Напишите функцию max_path_sum(grid), возвращающую максимально возможную сумму собранных чисел.
Пример: max_path_sum([[1, 2], [3, 4]]) → путь 1→2→4 или 1→3→4; максимум 1+3+4 = 8.
Курс по теме
Пройдите курс «Python с нуля» — по шагам, с проверкой
8 уроков · ~14 ч · теория, упражнения и экзамен с бейджем
def max_path_sum(grid):
# ваш код
pass
Здесь появится результат. Напиши решение слева и нажми «Проверить код».
Для запуска тестов необходима авторизация.