一个问题，确定了某个贪心策略， 如果用贪心算法能够构造出问题的最优解， 需要该问题具备哪两个条件？
A: 没有重复子问题
B: 最优子结构性质
C: 无后向性
D: 贪心选择性质
A: 没有重复子问题
B: 最优子结构性质
C: 无后向性
D: 贪心选择性质
B,D
举一反三
- 一个问题，确定了某个贪心策略，如果用贪心算法能够构造出问题的最优解，需要该问题具备哪两个条件？（ ） A: 最优子结构性质和贪心选择性质 B: 没有重复子问题和最优子结构性质 C: 无后向性和没有重复子问题 D: 贪心选择性质
- 能够使用贪心算法求解的问题需具备的基本要素包括（ ）。 A: 重复子问题 B: 平衡子问题 C: 递归调用 D: 贪心选择性质 E: 最优子结构性质
- （）是贪心算法与动态规划算法的共同点。 A: 重叠子问题 B: 构造最优解 C: 贪心选择性质 D: 最优子结构性质
- 能采用贪心算法求最优解的问题,一般具有的重要性质为:() A: 最优子结构性质与贪心选择性质 B: 重叠子问题性质与贪心选择性质 C: 最优子结构性质与重叠子问题性质
- 能够使用贪心算法求解的问题需要具备的基本要素为()。 A: 贪心选择性质 B: 重叠子问题 C: 最优子结构 D: 平衡子问题
内容
- 0
适宜于用贪心策略来解的问题都有两个特点：贪心选择性质和最优子结构。
- 1
原问题的最优解包含其子问题的最优解是贪心算法的（）性质。 A: 贪心选择的性质 B: 无后效性性质 C: 最优子结构性质 D: 独立子问题的性质
- 2
一个问题可用动态规划算法或贪心算法求解的关键特征是问题的( )。 A: 重叠子问题性质 B: 最优子结构性质 C: 贪心选择性质 D: 存在最优解
- 3
一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。 A: 重叠子问题 B: 最优子结构性质 C: 贪心选择性质 D: 定义最优解
- 4
一个问题可用贪心算法求解的前提条件是要满足（ ）。 A: 重叠子问题 B: 构造最优解 C: 贪心选择性质 D: 定义最优解