Программа курса:
Внимание! Решать задачи может только авторизованный
пользователь. Пройдите регистрацию на сайте.
Задача 5: Минимальная сумма пути
Напишите определение функции minPathSum(grid), которая принимает двумерный список (матрицу) grid размером m x n, заполненный неотрицательными числами.
Функция возвращает минимальную сумму чисел на пути из верхнего левого угла матрицы в нижний правый угол.
Робот может перемещаться только вниз или вправо в любой момент времени.
Примеры
Пример 1:
Ввод: grid = [[1,3,1],[1,5,1],[4,2,1]]
Вывод: 7
Объяснение: Оптимальный путь: 1 → 3 → 1 → 1 → 1. Сумма чисел на этом пути равна 7.
Пример 2:
Ввод: grid = [[1,2,3],[4,5,6]]
Вывод: 12
Объяснение: Оптимальный путь: 1 → 2 → 3 → 6. Сумма чисел на этом пути равна 12.
Вы должны Войти или Зарегистрироваться чтобы оставлять комментарии