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

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

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

贪心算法与动态规划算法的主要区别是()。

(A)最优子结构

(B)贪心选择性质

(C)构造最优解

(D)定义最优解

参考答案

您可能感兴趣的试题

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

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

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

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

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

答案解析
用贪心算法设计0-1背包问题。要求:说明所使用的算法策略;写出算法实现的主要步骤;分析算法的时间。

答案解析
写出设计动态规划算法的主要步骤。

答案解析