信奥题库网

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

9、动态规划有递推实现和递归实现 ，对于很多问题 ，通过记录⼦问题的解 ，两种实现的时间复杂度是相同的。

别灰心，再试一次！

真题解析

【答案】：对

【解析】：使用递归算法并记录子问题的解就是动态规划中的记忆化搜索，和递推算法实现动态规划的时间复杂度一致

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