✏️ 纠错
第 74 题 / 共 201 题
9、动态规划有递推实现和递归实现 ，对于很多问题 ，通过记录⼦问题的解 ，两种实现的时间复杂度是相同的。
你真棒！
📝 题目解析
【答案】：对
【解析】：使用递归算法并记录子问题的解就是动态规划中的记忆化搜索，和递推算法实现动态规划的时间复杂度一致