第27283题 单选题
下列关于分治算法适用条件的描述中，正确的是哪一项？

分治算法是将复杂问题拆解为若干相似子问题，通过求解子问题并合并结果得到原问题解的算法设计策略，以下关于其适用条件的说法正确的是？

A

仅需要将原问题分解为若干个子问题，就可以使用分治算法

B

分解出的子问题必须相互依赖，且子问题的解可以直接组合为原问题的解

C

问题可分解为若干规模更小的同类子问题，子问题相互独立，子问题的解可合并为原问题的解，且小规模子问题可直接求解

D

分治算法不需要考虑子问题的规模，无论子问题多大都可以继续拆分

程序运行统计
暂无判题统计
知识点：
算法基础-分治算法适用条件
提交0次 正确率0.00%
答案解析
上一题 下一题