能够使用贪心算法求解的问题需要具备的基本要素为()。
A: 贪心选择性质
B: 重叠子问题
C: 最优子结构
D: 平衡子问题
A: 贪心选择性质
B: 重叠子问题
C: 最优子结构
D: 平衡子问题
举一反三
- 能够使用贪心算法求解的问题需具备的基本要素包括（ ）。 A: 重复子问题 B: 平衡子问题 C: 递归调用 D: 贪心选择性质 E: 最优子结构性质
- 贪心算法的基本要素为()。 A: 最优子结构性质与贪心选择性质 B: 重叠子问题性质与贪心选择性质 C: 最优子结构性质与重叠子问题性质 D: 预排序与递归调用
- 问题的( )是该问题可用动态规划算法或贪心算法求解的关键特征。 A: 平衡子问题 B: 最优子结构 C: 重叠子问题 D: 贪心选择性质
- 贪心算法基本要素有（ ）和最优子结构性质。 A: 分解合并性质 B: 独立子问题性质 C: 重叠子问题性质 D: 贪心选择性质
- 能采用贪心算法求解最优解的问题,一般具有的重要性质为()? A: 最优子结构性质与贪心选择性质 B: 重叠子问题与贪心选择性质 C: 最优子结构与重叠子问题性质 D: 预排序与递归调用