← 返回算法可视化主页

⛷️ 滑雪大冒险 记忆化搜索 · DFS

从每个点出发,找一条最长「只能往下滑」的路径

已算 0 / 25 最长 0
就绪

🌊 DFS 深度优先

从一个点出发,一路往更低的格子滑,滑到走不动为止。每条路都试到底。

🧠 记忆化

算过的格子把结果记在 dp[ ] 表中,下次遇到直接用,不用重复算。

⬇️ 只能往下

从高处往低处滑(高度严格递减)。上下左右四个方向都能走。

💡 说明
「下一步」 看计算机怎么用 DFS + 记忆化找出最长滑坡!键盘 ← → 控制,空格键自动播放。

🗺️ 高度图

当前 路径 已算完 右下小字 = dp 值

🧮 记忆化表 dp[ ][ ] (记录每个点的最长路径长度)

📍 当前递归路径

(等待开始)

📄 C++ 代码

行 1

📖 运行日记

准备好了,点「下一步」→