记忆化搜索

以LeetCode 上的「1575. 统计所有可行路径」为例

缓存器的设计也十分简单，使用二维数组cache[][]进行记录即可。

我们用cache[i][fuel]代表从位置 i 出发，当前剩余的油量为 fuel 的前提下，到达目标位置的「路径数量」。

之所以能采取「缓存中间结果」这样的做法，是因为「在 i 和 fuel 确定的情况下，其到达目的地的路径数量是唯一确定的」。