10、以下关于动态规划的说法中,错误的是( )。

别灰心,再试一次!

💡 真题解析

【答案】D

【考纲知识点】算法知识

【解析】对很多问题,动态规划的递推实现和递归实现的时间复杂度是一致的;对一些问题,递推实现的时间复杂度更低;对另一些问题,递归实现的时间复杂度更低。因此,既不能断言递推实现的时间复杂度总是不低于递归实现,也不能断言递归实现的时间复杂度总是不低于递推实现。