分治法将原问题分解为若干个规模较小，相互独立，与原问题相似的子问题。
A: 正确
B: 错误
A: 正确
B: 错误
A
举一反三
内容
- 0
分治法中，将规模大的问题分解为多个规模较小的子问题，子问题必须满足的条件是 A: 一般不相互独立 B: 相互独立 C: 与原问题相同 D: 以上都不对
- 1
快速排序用到了分治法的算法思想，将原问题分解为若干个规模更小但结构与原问题相似的子问题，递归地解这些子问题，然后将这些子问题的解组合为原问题的解。 A: 正确 B: 错误
- 2
下面分治算法的说法正确的是() A: 分治法的设计思想是大事化小，各个击破，分而治之。 B: 每次都将问题分解为原问题规模的一半进行求解，称为二分法。 C: 分治法将原问题分解为若干个规模较小、相互独立、完全相同的子问题。 D: 减治法是把一个问题转化成一个子问题来解决。
- 3
分治法的基本思想是将一个规模为n的问题分解为与原问题____________（相同/不相同）的k个规模较小且____________（互相独立/相关）的子问题。
- 4
中国大学MOOC: 分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，子问题与原问题相同，且子问题可以是互相独立的。