下列关于动态规划算法的描述中，正确的是哪一项？

第31421题单选题

下列关于动态规划算法的描述中，正确的是哪一项？

本题考查动态规划的核心特性、适用场景及实现逻辑等基础概念。

A

动态规划的核心是将问题分解为独立的子问题，子问题之间完全没有关联

B

只要问题存在重叠子问题特性，就一定可以使用动态规划求解

C

动态规划求解问题时，可以通过自底向上的递推方式避免重复计算重叠子问题

D

动态规划的空间复杂度一定高于暴力求解的空间复杂度

程序运行统计

暂无判题统计

知识点：

算法基础-动态规划

提交0次正确率0.00%

答案解析