以下关于动态规划基础特征的描述，正确的是？

第32116题单选题

以下关于动态规划基础特征的描述，正确的是？

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

A

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

B

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

C

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

D

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

程序运行统计

暂无判题统计

知识点：

算法-动态规划基础

提交0次正确率0.00%

答案解析