首页 > 试题广场 >

分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的

[单选题]

分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题，分别解决子问题，最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题（）。

查看正确选项

FingWin

首先题目说了“大问题分割成规模较小的子问题”，说明原问题和子问题是规模不同的，又由于可以通过解决子问题的方式进而解决原问题，说明子问题和原问题的问题性质是一样的。

发表于 2020-07-21 13:50:43 回复(0)

本坦库尔

有人讲解一下嘛？

发表于 2020-05-19 21:22:48 回复(1)

牛客5843855号

吧

发表于 2017-10-13 19:33:53 回复(0)

nech

选C？

发表于 2017-10-13 18:42:53 回复(0)

弱鸡=鶸

原问题分解后变为子问题，可知子问题和原问题规模可不同；只有问题性质相同才能一直分解下去。-------个人理解，欢迎评论

发表于 2020-06-06 10:31:32 回复(0)

我的天鸭

问的是原问题和子问题，不是子问题之间，别弄错了

发表于 2019-09-10 14:20:35 回复(0)

提交观点

问题信息

操作系统

上传者：赞花婆

难度：

6条回答 25收藏 8520浏览

扫一扫，把题目装进口袋