下面是贪心算法的基本要素的是（ ）。
A: 重叠子问题
B: 构造最优解
C: 最优量度标准
D: 定义最优解
A: 重叠子问题
B: 构造最优解
C: 最优量度标准
D: 定义最优解
举一反三
- 下面是贪心算法的基本要素的是（） A: 重叠子问题 B: 构造最优解 C: 贪心选择性质 D: 定义最优解
- 下列算法是动态规划算法的基本要素的是（ ） A: 定义最优解 B: 构造最优解 C: 算出最优解 D: 子问题重叠性质
- 一个问题可用贪心算法求解的前提条件是要满足（ ）。 A: 重叠子问题 B: 构造最优解 C: 贪心选择性质 D: 定义最优解
- ( )是动态规划算法的基本要素之一。 A: 定义最优解 B: 构造最优解 C: 计算最优解 D: 子问题重叠性质
- _______是贪心算法可行的第一个基本要素,也是贪心算法与动态规划算法的主要区别 A: 最优子结构 B: 贪心选择性质 C: 重叠子问题 D: 构造最优解