分治法的基本思想是分而治之,其求解过程通常不包括( )。
A: 划分
B: 求解子问题
C: 合并
D: 寻找局部最优解
A: 划分
B: 求解子问题
C: 合并
D: 寻找局部最优解
举一反三
- 分治法的基本思想是分而治之,其求解过程通常不包括( )。 A: 划分 B: 求解子问题 C: 合并 D: 寻找局部最优解
- 中国大学MOOC: 分治法的基本思想是分而治之,其求解过程通常不包括( )。
- 动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。( )
- 法求解问题的过程是将整个问题分解成若干个小问题后分而治之。如果分解得到的子问题相对来说还太大,则可反复使用分治策略将这些子问题分成更小的同类型子问题,直至产生出方便求解的子问题,必要时逐步合并这些子问题的解,从而得到问题的解。 A: 递推 B: 递归 C: 枚举 D: 分治
- 中国大学MOOC: ( )法求解问题的过程是将整个问题分解成若干个小问题后分而治之。如果分解得到的子问题相对来说还太大,则可反复使用分治策略将这些子问题分成更小的同类型子问题,直至产生出方便求解的子问题,必要时逐步合并这些子问题的解,从而得到问题的解。