在动态规划问题中，状态空间相同且没有重复计算的情况下， “ 状态转移⽅程 + 递推 ” 与 “ 递归 + 记忆化搜索 ”的时间复杂度通常相同。