9、动态规划有递推实现和递归实现 ,对于很多问题 ,通过记录⼦问题的解 ,两种实现的时间复杂度是相同的。

别灰心,再试一次!

💡 真题解析

【答案】:对

【解析】:使用递归算法并记录子问题的解就是动态规划中的记忆化搜索,和递推算法实现动态规划的时间复杂度一致