能采用贪心算法求最优解的问题，一般具有的重要性质是（）。
A: 预排序与递归调用
B: 最优子结构性质与重叠子问题性质
C: 重叠子问题性质与贪心选择性质
D: 最优子结构性质与贪心选择性质
A: 预排序与递归调用
B: 最优子结构性质与重叠子问题性质
C: 重叠子问题性质与贪心选择性质
D: 最优子结构性质与贪心选择性质
举一反三
- 能采用贪心算法求解最优解的问题,一般具有的重要性质为()? A: 最优子结构性质与贪心选择性质 B: 重叠子问题与贪心选择性质 C: 最优子结构与重叠子问题性质 D: 预排序与递归调用
- 能采用动态规划算法求最优解的问题，一般具有的重要性质为（ ）。 A: 最优子结构性质与贪心选择性质 B: 重叠子问题性质与贪心选择性质 C: 最优子结构性质与重叠子问题性质 D: 预排序与递归调用
- 能采用贪心算法求最优解的问题,一般具有的重要性质为:() A: 最优子结构性质与贪心选择性质 B: 重叠子问题性质与贪心选择性质 C: 最优子结构性质与重叠子问题性质
- 贪心算法的基本要素为()。 A: 最优子结构性质与贪心选择性质 B: 重叠子问题性质与贪心选择性质 C: 最优子结构性质与重叠子问题性质 D: 预排序与递归调用
- 采用贪心算法求最优解的问题，一般具有的重要性质为 A: 贪心选择性质 B: 重叠子问题性质 C: 最优子结构性质 D: 预排序与递归调用