• 2021-04-14
    重叠子问题保证了动态规划算法的正确性
  • 内容

    • 0

      动态规划算法的基本要素为最优子结构与重叠子问题性质 A: 正确 B: 错误

    • 1

      问题的( )是该问题可用动态规划算法或贪心算法求解的关键特征。 A: 平衡子问题 B: 最优子结构 C: 重叠子问题 D: 贪心选择性质

    • 2

      动态规划算法和贪心算法都不具有____性质。 A: 重叠子问题 B: 最优子结构 C: 贪心选择 D: 定义最优解

    • 3

      适用动态规划解决的问题必须满足最优子结构和( )性质。 A: 无后效性 B: 无前效性 C: 重叠子问题 D: 递归

    • 4

      动态规划算法的基本要素为最优子结构与重叠子问题性质