以下关于C++实现记忆化搜索的说法中,错误的是?

ka825845 单选题 共 个子题

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

A

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

B

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

C

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

D

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

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧