法求解问题的过程是将整个问题分解成若干个小问题后分而治之。如果分解得到的子问题相对来说还太大,则可反复使用分治策略将这些子问题分成更小的同类型子问题,直至产生出方便求解的子问题,必要时逐步合并这些子问题的解,从而得到问题的解。
A: 递推
B: 递归
C: 枚举
D: 分治
A: 递推
B: 递归
C: 枚举
D: 分治
举一反三
- 中国大学MOOC: ( )法求解问题的过程是将整个问题分解成若干个小问题后分而治之。如果分解得到的子问题相对来说还太大,则可反复使用分治策略将这些子问题分成更小的同类型子问题,直至产生出方便求解的子问题,必要时逐步合并这些子问题的解,从而得到问题的解。
- 动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。( )
- 动态规划算法的基本思想是将待求解问题分解成若干子问题,先求解 ,然后从这些子问题的解得到原问题的解
- 关于分治法,说法不正确的是( )。 A: 分治法是将整个问题分成若干个小问题后分而治之的方法 B: 由分治法所得到的子问题与原问题具有相同的类型 C: 在分治法中,可以由子问题的解合并成原问题的解 D: 分治法不能用递归过程来表示
- 动态规划算法与分治法类似,其基本思想是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解,二者采用的都是自底向上的计算方式。