会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员，或
购买
该题目所属题库
，可解锁完整内容。
原题链接：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，加一个记忆化搜索的判断
