8、动态规划有递推实现和递归实现，有时两种实现的时间复杂度不同。( )

信奥题库网

GESP七级共126题，本题是整站第573题，已经有人完成了本题，加油！

别灰心，再试一次！

【答案】正确

【考纲知识点】动态规划

【解析】动态规划的递推实现可能会导致重复计算，从而提高时间复杂度。动态规划的递归实现有时会由于自顶向下比自底向上更难（例如，自顶向下需要找到所有因数，自底向上只需要找到所有倍数），从而提高时间复杂度。

本站题目仅供学习，GESP版权归CCF所有，如有侵权请联系删除。站长陈老师QQ及微信:208234。