• 2022-05-29
    分治法的设计思想是将一个难以直接解决的大问题分解为规模较小的子问题,分别解决子问题,最后将子问题的解合并,形成原问题的解。这要求原问题和子问题( )
    A: 问题规模不同,问题性质不同
    B: 问题规模相同,问题性质相同
    C: 问题规模相同,问题性质不同
    D: 问题规模不同,问题性质相同
  • D
    本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/tojazjaejaxpoto.html

    内容

    • 0

      分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题,子问题与原问题相同,且子问题可以是互相独立的。 A: 正确 B: 错误

    • 1

      中国大学MOOC: 分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题,子问题与原问题相同,且子问题可以是互相独立的。

    • 2

      最优子结构性质是 A: 问题可以分解为性质相同的子问题 B: 问题的最优解可通过性质相同的子问题的最优解合并而成 C: 问题的最优解可通过一步步局部最优的选择来获得。 D: 子问题可同原问题性质不同,但是原问题的最优解可通过子问题的最优解合并而成

    • 3

      分治法所能解决的问题一般具有该问题可以分解为若干个规模较小的相同问题,即该问题具有最优子结构性质。

    • 4

      出于“平衡子问题”的思想,通常分治法在分解原问题时,形成若干子问题,这些子问题的规模( ) A: 大致相同 B: 一定相同 C: 可以不同 D: 根据情况而定