自顶向下（记忆化搜索）实现通常基于递归逻辑+记忆化容器存储已计算的子问题结果，可有效避免重复计算

自底向上（迭代递推）实现通常按照子问题的依赖顺序迭代计算，先求解规模更小的子问题，再推导更大规模的问题，无递归栈额外开销

在C++中实现记忆化搜索时，只能使用全局数组存储记忆化状态，无法使用vector作为递归函数的引用参数传递存储状态

当问题存在大量不需要计算的无效状态时，自顶向下记忆化搜索通常比自底向上递推的时空效率更高