当前进度
74/151题 (49%)
9、动态规划有递推实现和递归实现 ，对于很多问题 ，通过记录⼦问题的解 ，两种实现的时间复杂度是相同的。
别灰心，再仔细想想！
💡
真题解析
【答案】：对
【解析】：使用递归算法并记录子问题的解就是动态规划中的记忆化搜索，和递推算法实现动态规划的时间复杂度一致