下列关于C++动态规划中记忆化搜索的说法，错误的是哪一项？

qr859628 单选题共个子题

记忆化搜索是动态规划的常用实现形式，基于重叠子问题和最优子结构性质实现问题求解。

记忆化搜索的核心是对已经计算过的子问题结果进行存储，避免重复计算，本质是用空间换时间的优化手段

实现记忆化搜索时，用来存储子问题结果的缓存数组初始值可以任意设置，不需要考虑和实际子问题返回值的区分

记忆化搜索本质上是自顶向下的动态规划实现方式，和递推形式的自底向上动态规划可以解决同类型DP问题

在C++中实现斐波那契数列的记忆化搜索时，若递归深度过大可能会出现栈溢出的问题，此时可考虑改用递推形式的动态规划优化

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析