使用分治法求解不需要满足的条件是（）。 A: 子问题必须是一样的 B: 子问题不能够重复 C: 子问题的解可以合 D: 原问题和子问题使用相同的方法求解

2022-05-29

使用分治法求解不需要满足的条件是（）。
A: 子问题必须是一样的
B: 子问题不能够重复
C: 子问题的解可以合
D: 原问题和子问题使用相同的方法求解

答案：

A

0
能使用分治法求解的问题，不需要满足的条件是__________。 A: 与原问题相比，分解出的子问题的性质要和原问题相同 B: 子问题的解可以合并为原问题的解决 C: 子问题可以和原问题采用相同的方法求解 D: 必须要有最优子结构性质
1
分治法求解很自然导致一个递归算法的主要原因是( )。 A: 子问题规模比原问题小 B: 子问题很容易求解 C: 子问题与原问题类型相同 D: 子问题的解都不一样
2
能够使用分治法求解的问题通常具有的特征包括()。 A: 问题缩小到一定的规模可以直接求解 B: 问题可以分解为若干个规模更小的相同类型的子问题 C: 分解出的子问题的解可以合并为原问题的解 D: 分解出的各个子问题相互独立
3
对于分治法，如果原问题可以分割成m个子问题，并且这些子问题都可解，然后求解这些子问题，那么就可以用这些子问题的解求出原问题的解
4
分治法的适用条件是（）。 A: 问题可以分解为规模较小的子问题 B: 小规模子问题可解 C: 子问题可合并为问题的解 D: 子问题相互独立

使用分治法求解不需要满足的条件是（ ）。 A: 子问题必须是一样的 B: 子问题不能够重复 C: 子问题的解可以合 D: 原问题和子问题使用相同的方法求解