下列关于动态规划算法基础特性的描述,正确的是?

da444015 单选题 共 个子题

本题考查动态规划的核心概念、适用前提以及与其他算法的区别,请结合动态规划基础知识点判断下列表述的正确性。

A

动态规划和贪心算法的核心思路一致,都是通过每一步做局部最优选择推导全局最优解

B

只要问题具备最优子结构,即子问题的最优解能组合出原问题的最优解,就可以使用动态规划求解

C

动态规划算法的时间复杂度一定高于暴力搜索算法,因为需要额外存储所有子问题的解

D

重叠子问题和最优子结构是适用动态规划算法求解的两个核心前提条件

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