• 2022-07-25
    下面分治算法的说法正确的是()
    A: 分治法的设计思想是大事化小,各个击破,分而治之。
    B: 每次都将问题分解为原问题规模的一半进行求解,称为二分法。
    C: 分治法将原问题分解为若干个规模较小、相互独立、完全相同的子问题。
    D: 减治法是把一个问题转化成一个子问题来解决。
  • A,A,A,B,D

    内容

    • 0

      动态规划法和分治法求解问题时,都是将规模较大的问题分解为规模较小的同类子问题来求解,但分治法要求分解出来的子问题相互独立,而动态规划法要求子问题具有重叠性。

    • 1

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

    • 2

      分治法的基本思想是将一个规模为n的问题分解为与原问题____________(相同/不相同)的k个规模较小且____________(互相独立/相关)的子问题。

    • 3

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

    • 4

      分治法中,将规模大的问题分解为多个规模较小的子问题,子问题必须满足的条件是 A: 一般不相互独立 B: 相互独立 C: 与原问题相同 D: 以上都不对