原问题的最优解包含其子问题的最优解是贪心算法的（）性质。
A: 贪心选择的性质
B: 无后效性性质
C: 最优子结构性质
D: 独立子问题的性质
A: 贪心选择的性质
B: 无后效性性质
C: 最优子结构性质
D: 独立子问题的性质
举一反三
- 原问题的最优解包含其子问题的最优解，这是（）性质 A: 贪心选择 B: 无后效性 C: 最优子结构 D: 重叠子问题
- 贪心算法的基本要素是（） A: 贪心选择的性质 B: 无后效性性质 C: 最优子结构性质 D: 独立子问题的性质
- 能采用贪心算法求最优解的问题,一般具有的重要性质为:() A: 最优子结构性质与贪心选择性质 B: 重叠子问题性质与贪心选择性质 C: 最优子结构性质与重叠子问题性质
- 能采用贪心算法求最优解的问题，一般具有的重要性质是（）。 A: 预排序与递归调用 B: 最优子结构性质与重叠子问题性质 C: 重叠子问题性质与贪心选择性质 D: 最优子结构性质与贪心选择性质
- 原问题的最优解包含其子问题的最优解是贪心算法的性质