下列选项中，哪一项不是分治算法的特征？（　）

问题的规模缩小到一定程度就可以容易解决。

该问题分解出的子问题的解可以合并为该问题的解。

各个子问题必须分解到不能分解为止。

该问题具有最优子结构性质。

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

答案：

解析：

【喵呜刷题小喵解析】：分治算法是一种解决问题的策略，它将一个大问题分解为若干个小问题，然后分别解决这些小问题，最后将解决这些小问题的结果合并起来，得到整个大问题的解。A、B、D选项都是分治算法的特征。然而，C选项“各个子问题必须分解到不能分解为止”并不是分治算法的特征，分治算法在分解问题时会将问题分解成合适大小，并不一定要求分解到不能再分解为止。因此，正确答案是C。

创作类型：

原创

本文链接：下列选项中，哪一项不是分治算法的特征？（　）

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