答题翼 > 问答 > 远程教育 > 正文

目录：标题| 题干| 答案| 搜索| 相关

一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（)。（A)重叠子问题（B)最优子结构

一个问题可用动态规划算法或贪心算法求解的关键特征是问题的()。

(A)重叠子问题

(B)最优子结构性质

(C)贪心选择性质

(D)定义最优解

参考答案

您可能感兴趣的试题

●（58）算法策略与递归技术的联系最弱。（58）A. 动态规划 B. 贪心 C. 回溯 D. 分治

答案解析
● （65）不能保证求得0－1 背包问题的最优解。（65）A. 分支限界法 B. 贪心算法 C. 回溯法 D. 动态规

答案解析
能采用贪心算法求最优解的问题，一般具有的重要性质为：（)（A)最优子结构性质与贪心选择性质（B

答案解析
二分搜索算法是利用（)实现的算法。（A)分治策略（B)动态规划法（C)贪心法（D)回溯法

答案解析
合并排序算法是利用（)实现的算法。（A)分治策略（B)动态规划法（C)贪心法（D)回溯法

答案解析
贪心算法与动态规划算法的主要区别是（)。（A)最优子结构（B)贪心选择性质（C)构造最优解（D)定

答案解析
某一问题可用动态规划算法求解的显著特征是()。

答案解析