适宜于用贪心策略来解的问题都有两个特点：贪心选择性质和最优子结构。
举一反三
- 一个问题，确定了某个贪心策略，如果用贪心算法能够构造出问题的最优解，需要该问题具备哪两个条件？（ ） A: 最优子结构性质和贪心选择性质 B: 没有重复子问题和最优子结构性质 C: 无后向性和没有重复子问题 D: 贪心选择性质
- 一个问题，确定了某个贪心策略， 如果用贪心算法能够构造出问题的最优解， 需要该问题具备哪两个条件？ A: 没有重复子问题 B: 最优子结构性质 C: 无后向性 D: 贪心选择性质
- 能采用贪心算法求最优解的问题,一般具有的重要性质为:() A: 最优子结构性质与贪心选择性质 B: 重叠子问题性质与贪心选择性质 C: 最优子结构性质与重叠子问题性质
- 动态规划算法和贪心算法都不具有____性质。 A: 重叠子问题 B: 最优子结构 C: 贪心选择 D: 定义最优解
- 能用贪心算法求最优解的问题，一般具有的重要性质为( )。 A: 最优子结构 B: 重叠子问题与贪心选择 C: 最优子结构与贪心选择 D: 预排序