第31430题 单选题
下列关于动态规划算法的描述中，正确的是哪一项？
A

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

B

只要问题能拆分为重叠子问题且具备最优子结构，就一定可以用动态规划求解

C

动态规划求解任意问题的时间复杂度都必然低于暴力搜索算法的时间复杂度

D

动态规划的核心思想是存储已求解子问题的结果，避免重复计算，从而提升求解效率

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