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

记忆化搜索本质是带备忘录的递归，能避免重复计算重叠子问题，是动态规划的一种实现形式

B

实现记忆化搜索时，通常需要用数组或哈希表存储已经计算过的状态值，再次遇到相同状态时直接返回存储的值

C

记忆化搜索只能处理无后效性的问题，不需要处理状态转移的边界条件

D

和递推形式的动态规划相比，记忆化搜索不需要提前明确状态的计算顺序，只会计算实际用到的状态

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