第31423题 单选题
下列关于动态规划算法的描述,正确的是哪一项?
A

动态规划只能用来求解最值类问题,其他类型的问题都无法用动态规划解决

B

动态规划求解问题的核心思路是将原问题分解为若干重叠的子问题,存储子问题的解避免重复计算

C

只要问题可以分解为子问题,就一定可以用动态规划算法高效求解

D

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

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