LeetCode 64: Minimum Path Sum — Минимальная сумма пути
Уровень сложности: Средняя (Medium)
Теги: Динамическое программирование, Матрица, Жадные алгоритмы (не подходят!) Дана сетка grid размером m x n, заполненная неотрицательными целыми числами. Найдите путь из левого верхнего угла в правый нижний угол, двигаясь только вправо или вниз, такой, чтобы сумма чисел вдоль пути была минимальной. Верните эту минимальную сумму. Пример 1: Ввод: grid = [[1,3,1],[1,5,1],[4,2,1]] Вывод: 7 Объяснение: Путь 1 → 3 → 1 → 1 → 1 имеет сумму 7 (но это НЕ минимальный!)...