单选题

下列有关分治算法思想的描述不正确的是？（）

将问题分解出的各个子问题相互之间有公共子问题。

可以将子问题的求解结果合并成原问题的解。

使用微信搜索喵呜刷题，轻松应对考试！

答案：

解析：

【喵呜刷题小喵解析】：分治算法的基本思想是将一个复杂的问题分解成两个或更多的相同或相似的子问题，再递归地解决这些子问题，然后将各个子问题的解合并起来得到原问题的解。在这个过程中，子问题之间不应有公共子问题，否则就失去了分治的意义。因此，选项B“将问题分解出的各个子问题相互之间有公共子问题”的描述是不正确的。其他选项A和C都描述了分治算法的一些基本特点，选项D也正确地描述了分治算法中合并子问题求解结果的过程。所以，不正确的描述是B。

创作类型：

原创

本文链接：下列有关分治算法思想的描述不正确的是？（）

让学习像火箭一样快速，微信扫码，获取考试解析、体验刷题服务，开启你的学习加速器！