第32116题 单选
以下关于动态规划基础特征的描述,正确的是?

考查动态规划的核心适用条件与基础概念辨析

A

动态规划只能用来求解最值类问题,无法统计方案数、判断可行性等其他类型的结果

B

动态规划的核心特征是问题具备最优子结构,且子问题存在重叠性质

C

只要问题具备最优子结构,就一定可以用动态规划求解

D

动态规划的时间复杂度一定低于贪心算法

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析