9、动态规划有递推实现和递归实现 ,对于很多问题 ,通过记录⼦问题的解 ,两种实现的时间复杂度是相同的。
别灰心,再试一次!
【答案】:对
【解析】:使用递归算法并记录子问题的解就是动态规划中的记忆化搜索,和递推算法实现动态规划的时间复杂度一致