下列关于动态规划算法核心特征的描述,正确的是?

zm495705 单选题 共 个子题

本题考查动态规划算法的基础概念、核心特征与适用条件,请选出描述正确的一项。

A

动态规划解决的问题必须满足无后效性,即某个阶段的状态一旦确定,就不受之后阶段的决策影响

B

动态规划的问题只能用自底向上的迭代方式实现

C

只要问题存在重叠子问题,就一定可以用动态规划高效求解

D

动态规划和贪心算法一样,每一步都选择当前局部最优的决策就能得到全局最优解

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