信奥题库网
GESP八级共126题，本题是整站第1235题，已经有人完成了本题，加油！
8、以下关于动态规划的说法中，错误的是（ ）
别灰心，再试一次！
真题解析
答案:B
考纲知识点:动态规划
解析:对很多问题，动态规划的递推实现和递归实现的时间复杂度是一致的；对一些问题，递推实现的时间复杂度更低；对另一些问题，递归实现的时间复杂度更低。因此，既不能断言递推实现的时间复杂度总是不低于递归实现，也不能断言递归实现的时间复杂度总是不低于递推实现。这里的选项B错误。其他均正确。
本站题目仅供学习，GESP版权归CCF所有，如有侵权请联系删除。站长陈老师QQ及微信:208234。