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

动态规划只能用于求解最优解类问题，无法应用在路径计数、方案统计等非最值场景

B

动态规划的核心思想是将原问题拆解为重叠子问题，通过存储子问题的计算结果避免重复计算，提升效率

C

所有能用递归解决的问题，都可以用动态规划优化时间复杂度

D

动态规划问题的状态转移方程必须采用从底向上的迭代方式实现，不能用递归方式编写

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