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

rb447019 单选题 共 个子题

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

A

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

B

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

C

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

D

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

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论，来发表第一条吧