_______是贪心算法可行的第一个基本要素,也是贪心算法与动态规划算法的主要区别
A: 最优子结构
B: 贪心选择性质
C: 重叠子问题
D: 构造最优解
A: 最优子结构
B: 贪心选择性质
C: 重叠子问题
D: 构造最优解
B
举一反三
内容
- 0
贪心选择性质是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。（ ）
- 1
贪心算法与动态规划算法的主要区别是（）。 A: 最优子结构 B: 贪心选择性质 C: 构造最优解 D: 定义最优解
- 2
贪心算法与动态规划算法的主要区别是(<br/>) A: 最优子结构 B: 贪心选择性质 C: 构造最优解 D: 定义最优解
- 3
下面是贪心算法的基本要素的是（） A: 重叠子问题 B: 构造最优解 C: 贪心选择性质 D: 定义最优解
- 4
一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。 A: 重叠子问题 B: 最优子结构性质 C: 贪心选择性质 D: 定义最优解