第29488题 单选题
以下关于C++实现记忆化搜索的说法中，错误的是？

记忆化搜索是动态规划的一种实现形式，常用来解决存在大量重复子问题的场景。

A

记忆化搜索本质是递归实现的动态规划，通过存储已计算的状态结果避免重复计算

B

记忆化搜索的状态存储通常可以用数组、map或者unordered_map，选择依据是状态的维度和取值范围

C

实现记忆化搜索时，初始的状态存储数组应该全部初始化为0，保证第一次访问状态时能正确触发计算

D

记忆化搜索适合处理状态转移顺序不固定、用递推动规难以确定遍历顺序的问题，比如树形DP、数位DP等场景

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