• 2022-07-01
    中国大学MOOC: 分治法的时间复杂性一定低于非分治法
  • 内容

    • 0

      中国大学MOOC: 分治法的设计思想是大事化小,各个击破,分而治之。

    • 1

      中国大学MOOC: 快速排序是基于分治法设计的算法

    • 2

      分治法的要领是什么?(分治法可分为哪几个主要步骤?)

    • 3

      中国大学MOOC: 分治法的基本思想是分而治之,其求解过程通常不包括( )。

    • 4

      分治法也许是使用最广泛的算法设计方法,以下关于分治法的结论中正确的是()。 A: 分治法能解决动态规划方法所能解决的任何问题 B: 分治法找到的问题的解一定是最优解 C: 用分治法能求出任何问题的解 D: 分治法只能把大问题简单分解成一些较小的问题