记忆化搜索

例题：滑雪

动态规划问题的表示：

• 状态表示：
  • 集合： \(f(i,j)\) 表示所有从点 \((i,j)\) 开始滑的路径；
  • 属性：路径长度最大值。
• 状态计算：按照第一步往哪个方向滑(上下左右)进行分类。

注：在计算时需要保证不能出现环形依赖，而本题的图结构必不可能有环。