下列关于C++中记忆化搜索的描述，错误的是哪一项？

py967316 单选题共个子题

记忆化搜索是动态规划的常用实现方式之一，基于递归逻辑做优化，广泛用于解决具备重叠子问题、最优子结构特性的问题。

记忆化搜索通过存储已计算的子问题结果避免重复计算，核心优化思想是空间换时间

记忆化搜索通常采用自底向上的顺序，预先计算出所有子问题的结果再求解原问题

C++实现记忆化搜索时，可根据状态特征选择数组或unordered_map作为缓存存储子问题结果

当问题存在大量重叠子问题时，记忆化搜索相比普通无缓存递归能大幅降低时间复杂度

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析