刷题刷出新高度，偷偷领先！偷偷领先！偷偷领先！ 关注我们，悄悄成为最优秀的自己！

单选题

分治法所能解决的问题一般具有以下几项特征，下列哪一项描述不正确? ( )

A
该问题的规模缩小到一定的程度就可以容易地解决
B
该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质
C
利用该问题分解出的子问题的解可以合并为该问题的解
D
该问题所分解出的各个子问题之间包含公共的子子问题
使用微信搜索喵呜刷题，轻松应对考试！

答案：

D

解析：

【喵呜刷题小喵解析】分治法的核心思想是将一个大问题分解为多个小问题，然后分别解决这些小问题，最后合并这些小问题的解来得到原问题的解。因此，分治法所解决的问题需要具备以下特征：A. 该问题的规模缩小到一定的程度就可以容易地解决：这是分治法的基础，当问题规模足够小时，我们可以直接求解。B. 该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质：这是分治法的关键，问题可以分解为子问题，并且子问题的解可以合并得到原问题的解。C. 利用该问题分解出的子问题的解可以合并为该问题的解：这是分治法的目标，通过求解子问题，我们可以得到原问题的解。D. 该问题所分解出的各个子问题之间包含公共的子子问题：这个描述并不符合分治法的特征。分治法的子问题应该是相互独立的，而不是包含公共的子子问题。因此，选项D描述不正确。
创作类型：
原创

本文链接：分治法所能解决的问题一般具有以下几项特征，下列哪一项描述不正确? ( )

版权声明：本站点所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

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

分享考题
share