题目描述

小红是一个喜欢探索极限的滑雪家, 他热衷于探索怎样才能使滑雪的路径最长

小红从滑雪场的一个点滑向另一个点需要两个要求 :

题面描述

塔子哥是一位极限滑雪爱好者，他希望探索滑雪场的最长路径。给定一个滑雪场的高度矩阵，要求滑雪路径从一个点滑向周围的相邻点，且下一个点的高度必须严格低于当前点。输入包括矩阵的行数和列数，以及每个点的高度。输出最长的滑雪路径长度。你是否想要了解具体的解题思路或方法？

题解：记忆化搜索

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

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