题目内容
(请给出正确答案)
[单选题]
分治法所能解决的问题一般具有以下几个特征: 1.该问题的规模缩小到一定的程度就可以容易地解决; 2. ____________ 3. 利用该问题分解出的子问题的解可以合并为该问题的解; 4. 该问题所分解出的各个子问题是相互独立的,即子问题之间不包含公共的子问题。
A.最佳答案
B.最优解
C.最优子结构
D.最优值
E.最优方法
答案
该问题的规模缩小到一定的程度就可以很容易地解决。;该问题可以分解为若干个规模较小的相同的子问题。;利用该问题分解出的子问题的解可以合并为该问题的解。;该问题分解出的各个子问题是相互独立的
如搜索结果不匹配,请 联系老师 获取答案