递归+记忆化实现属于自顶向下的思路，代码可读性较高，适合处理状态转移关系复杂、边界条件多的场景

自底向上迭代递推的实现形式不需要额外的递归栈开销，运行效率通常高于递归+记忆化实现

滚动数组优化的核心原理是利用动态规划的无后效性，仅保留当前计算需要的若干历史状态，可将所有动态规划问题的空间复杂度降低一个维度

C++中实现记忆化搜索时，通常可以用全局数组或者STL的map/unordered_map来存储已经计算过的状态结果，避免重复计算