10、以下关于动态规划的说法中,错误的是( )。
别灰心,再试一次!
【答案】D
【考纲知识点】算法知识
【解析】对很多问题,动态规划的递推实现和递归实现的时间复杂度是一致的;对一些问题,递推实现的时间复杂度更低;对另一些问题,递归实现的时间复杂度更低。因此,既不能断言递推实现的时间复杂度总是不低于递归实现,也不能断言递归实现的时间复杂度总是不低于递推实现。