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

本题考查记忆化搜索的核心概念、实现方式、适用条件及性能特点，请选出描述错误的选项。

A

记忆化搜索本质是带状态缓存的递归，核心作用是避免重复计算相同子问题

B

实现记忆化搜索时，通常使用数组或哈希表存储已经计算过的状态结果，避免重复求解

C

记忆化搜索属于动态规划的实现形式之一，和递推式动态规划一样要求问题满足最优子结构和无后效性

D

记忆化搜索采用自顶向下的求解方式，运行效率一定高于自底向上的递推式动态规划

程序运行统计
暂无判题统计
知识点：
C++动态规划-记忆化搜索
提交0次 正确率0.00%
答案解析
上一题 下一题