记忆化

记忆化是一种用于动态规划的优化技术，它通过缓存开销较大的函数调用结果，并在再次遇到相同输入时返回缓存的结果，来加快程序运行速度。

要实现记忆化，你可以创建一个字典来存储已计算的结果，其中键是输入参数，值是对应的输出结果。在计算函数结果之前，你可以先检查是否已经计算过该输入，并将结果存储在字典中。如果是，就可以返回缓存的结果，而不必再次计算。否则，你需要计算结果并将其存储在字典中。

list 也可以用来实现记忆化。

记忆化可以显著加快动态规划算法的运行速度，尤其是在存在许多重叠子问题时。