• 2022-11-01
    可用动态规划算法解决的问题需要满足几个基本要素,从下面选项中找出基本要素
    A: 阶段性
    B: 最优子结构
    C: 无后向性
    D: 重复子问题
  • B,D

    内容

    • 0

      动态规划算法的两个基本要素是最优子结构和重叠子问题。( )

    • 1

      动态规划算法的基本要素是最优子结构性质和子问题重叠性质()。

    • 2

      一个问题,确定了某个贪心策略,如果用贪心算法能够构造出问题的最优解,需要该问题具备哪两个条件?( ) A: 最优子结构性质和贪心选择性质 B: 没有重复子问题和最优子结构性质 C: 无后向性和没有重复子问题 D: 贪心选择性质

    • 3

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

    • 4

      动态规划的基本要素有( )? A: 最优子结构 B: 子问题的重叠性质 C: 备忘录方法