РАЗБОР ЗАДАЧ С ЯНДЕКС СОБЕСЕДОВАНИЙ. ЗАДАЧА: НАИДОЛЬШИЙ ВОЗРАСТАЮЩИЙ ПУТЬ В МАТРИЦЕ

УСЛОВИЕ (ПРОСТЫМИ СЛОВАМИ) Дана матрица чисел. Мы можем ходить только вверх, вниз, влево, вправо (не по диагонали). Нужно найти самый длинный путь, где каждое следующее число больше предыдущего. Пример: text Матрица: 9 9 4 6 6 8 2 1 1 Самый длинный возрастающий путь: 1 → 2 → 6 → 9 Длина = 4 🧠 ОСНОВНАЯ ИДЕЯ Ключевое наблюдение: Если мы знаем длину пути, начинающегося в соседней клетке, мы можем вычислить длину пути для текущей клетки.