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

别灰心,再试一次!

💡 真题解析

答案:B

考纲知识点:动态规划

解析:对很多问题,动态规划的递推实现和递归实现的时间复杂度是一致的;对一些问题,递推实现的时间复杂度更低;对另一些问题,递归实现的时间复杂度更低。因此,既不能断言递推实现的时间复杂度总是不低于递归实现,也不能断言递归实现的时间复杂度总是不低于递推实现。这里的选项B错误。其他均正确。