costs размером m × n с неотрицательными числами — платой за вход в клетку. Нужно пройти из левой верхней клетки в правую нижнюю, двигаясь только вправо или вниз.
Стоимость маршрута — сумма чисел во всех клетках, через которые он проходит, включая первую и последнюю. Верните наименьшую возможную стоимость.costs=[[2, 9, 1], [3, 4, 1], [6, 1, 2]] → 12
Маршрут 2 → 3 → 4 → 1 → 2 стоит 12, а, например, 2 → 3 → 6 → 1 → 2 — уже 14. Дешевле 12 не выйдет.
costs=[[5, 0, 0, 7]] → 12
Одна строка — путь единственный: 5 + 0 + 0 + 7 = 12.
costs=[[1, 2], [8, 3], [0, 4]] → 10
costs=[[2, 9, 1], [3, 4, 1], [6, 1, 2]]
12
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 77 тестов на сервере, включая скрытые.