Ссылка: https://leetcode.com/problems/длиннейший-возрастающий-путь-в-матрице/

Первая мысль

Это проблема поиска, и мы обычно используем DFS, чтобы найти самую длинную последовательность, и используем BFS, чтобы найти самую короткую последовательность. Чтобы сократить время поиска, мы используем запоминаемый поиск, потому что это возрастающая последовательность, поэтому нам не нужно беспокоиться о перекрытии последовательностей, поэтому нам не нужна матрица visited.