• 2022-06-03
    中国大学MOOC: 通常分治法在分割原问题,形成若干个子问题时,这些子问题的规模都大致不同。
  • 内容

    • 0

      一个直接或间接调用自身的算法称为()算法。出自于“平衡子问题”的思想,通常分治法在分割原问题,形成若干子问题时,这些子问题的规模都大致()。

    • 1

      出于“平衡子问题”的思想,通常分治法在分解原问题时,形成若干子问题,这些子问题的规模都大致相同。 A: 正确 B: 错误

    • 2

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

    • 3

      中国大学MOOC: 分治法将原问题分解为若干个规模较小、相互独立、完全相同的子问题。

    • 4

      在分治法中,将原问题分解成子问题时,我们希望“平衡子问题”,是因为 A: 只有做到了每个子问题的规模大致相当,才能保证分治法的正确性 B: 只有做到了每个子问题的规模大致相当,才能保证分治法的可读性 C: 只有做到了每个子问题的规模大致相当,才能保证分治法的高效性 D: 只有做到了每个子问题的规模大致相当,才能保证分治法的可行性