第32125题 单选题
下列关于动态规划基础概念的说法中，正确的是？

本题考查动态规划的核心特征、适用条件等基础认知，请判断下列表述的正确性。

A

动态规划的核心前提是待求解问题可分解为重叠子问题，且具备最优子结构特征

B

只要问题可以分解为多个子问题，就一定可以用动态规划高效求解

C

动态规划求解问题的执行效率一定高于贪心算法

D

动态规划的状态转移方程只能从前面1个历史状态推导得到当前状态的值

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