• 2022-06-03
    能采用贪心算法求最优解的问题,一般具有的重要性质为:()
    A: 最优子结构性质与贪心选择性质
    B: 重叠子问题性质与贪心选择性质
    C: 最优子结构性质与重叠子问题性质
  • A

    内容

    • 0

      能采用贪心算法求最优解的问题,一般具有的重要性质为最优子结构性质与贪心选择性质。

    • 1

      能用贪心算法求最优解的问题,一般具有的重要性质为( )。 A: 最优子结构 B: 重叠子问题与贪心选择 C: 最优子结构与贪心选择 D: 预排序

    • 2

      能采用贪心算法求最优解的问题,一般具有的重要性质为最优子结构性质与贪心选择性质。 A: 正确 B: 错误

    • 3

      中国大学MOOC: 能采用贪心算法求最优解的问题,一般具有的重要性质为最优子结构性质与贪心选择性质。

    • 4

      ()是贪心算法与动态规划算法的共同点。 A: 重叠子问题 B: 构造最优解 C: 贪心选择性质 D: 最优子结构性质