华为题库已更新至:华为实习&秋招真题题库，请移步。

原题链接：https://leetcode.cn/problems/longest-increasing-path-in-a-matrix/

题解：记忆化搜索

定义$f[i][j]$表示以$(i,j)$点开始的最大路径，由于只能向比它权值低的点走，因此对于所有可以前往的路径$(a,b)$

应该有$f[i][j]=max(f[i][j],f[a][b]+1)$

初始化所有的$f[i][j]=-1$，然后对于每一个点$(i,j)$，跑一遍DFS，加一个记忆化搜索的判断