第31420题 单选题
下列关于动态规划算法的描述，正确的是？

本题考查动态规划的核心性质、适用场景、性能特点及与其他算法的区别

A

动态规划算法适用的问题需要同时具备最优子结构和重叠子问题两个核心性质

B

动态规划算法求解任意问题的时间效率都一定高于暴力递归解法

C

动态规划与贪心算法思路一致，每一步都仅做出当前局部最优的选择

D

动态规划仅能用于求解最值类问题，无法处理计数、存在性判断类问题

程序运行统计
暂无判题统计
知识点：
算法基础-动态规划
提交0次 正确率0.00%
答案解析
上一题 下一题