首页 > 试题广场 >

下面哪些是使用分治法的特征（）

[不定项选择题]

下面哪些是使用分治法的特征（）

该问题可以分解为若干个规模较小的相同问题

子问题的解可以合并为该问题的解

子问题之间不包含公共的子问题

查看正确选项

圣光·明流火

理解为"分而治之"这一成语的意思来做

AB肯定对的

如果子问题都是一样的话都可以统一解决了还分什么问题,C错

D，这小块问题是这个，那一小块问题是那个，如果含公共项的话都可以统一了，就和C的说法差不多了。。

发表于 2019-05-14 15:38:16 回复(0)

Andrew9646

摘自百度百科

分治法可以通俗的解释为：把一片领土分解，分解为若干块小部分，然后一块块地占领征服，被分解的可以是不同的政治派别或是其他什么，然后让他们彼此异化。

分治法的精髓：

分--将问题分解为规模更小的子问题；

治--将这些规模更小的子问题逐个击破；

合--将已解决的子问题合并，最终得出“母”问题的解；

发表于 2021-08-14 10:07:34 回复(0)

提交观点

问题信息

分治

来自：哔哩哔哩2019秋招技...

上传者：小小

难度：

2条回答 86收藏 6293浏览

扫一扫，把题目装进口袋