动态规划通常自底向上解决子问题，但当子问题难以确定或求解复杂时，记忆化搜索更为适用。以滑雪题为例，由于无法直接求解到达特定点的最长滑坡长度，采用递归加记忆化搜索优化，通过遍历并更新所有点的最长滑坡长度，找到最大值。
动态规划是自底向上的，先处理子问题，然后再处理更大的问题。这样就需要知道子问题和更大的问题之间的联系。我们能够确定出子问题并且能够正确的求解它，从而从子问题推出要解决的问题的解。
但是，如果当我们比较难确定出子问题是哪一个，比较困难的求出子问题的答案时，可以使用记忆化搜索
以洛谷上的滑雪题为例
对于这道题，我们没办法马上求得到达某个点的最长长度
因此我们需要使用递归方法，并且使用记忆化搜索来进行优化
思路
使用递归计算出，到x,y点的最长滑坡长度
遍历点（x,y）的上下左右四个点，如果一个点的值是小于点（x,y），说明这个点可以滑到点(x,y)
最低0.47元/天 解锁文章
4万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
