矩阵最长递增路径 (记忆化的递归搜索，动态规划)

牛客NC138 矩阵最长递增路径

leetcode329 矩阵中的最长递增路径

记忆化的深度优先遍历

每个点的最长递增路径是确定，因此我们可以记录每个点的最长递增路径的长度，下一次访问到该点时就直接返回路径长度即可。

• 会不会出现路径重复的情况(如下图的情况)呢？
  
  很明显是不会的，因为路径是递增的，这种情况会破坏路径的递增关系。

    private int[][] dirs = new int[][]{
   {
   1, 0}, {
   0, -1}, {
   -1, 0}, {
   0, 1}};