第32113题 单选
下列关于动态规划基础特性的描述,正确的是?

本题考查对动态规划核心基础概念的理解,请根据相关定义选出表述正确的选项。

A

动态规划只能求解最优化类问题,无法求解计数类、存在性类问题

B

动态规划的核心是将问题分解为完全独立的子问题,分别求解后合并得到原问题解

C

动态规划算法需要同时满足最优子结构和重叠子问题两个核心特性

D

动态规划的空间复杂度一定高于贪心算法和暴力递归算法

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