分治法所能解决的问题一般具有以下特征:

2022-07-25 08:10 程序设计基础

分治法所能解决的问题一般具有以下特征:

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

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

C.利用该问题分解出的子问题的解可以合并为该问题的解。

D.该问题分解出的各个子问题是相互独立的

E.该问题的规模足够大

正确答案:该问题的规模缩小到一定的程度就可以很容易地解决。;该问题可以分解为若干个规模较小的相同的子问题。;利用该问题分解出的子问题的解可以合并为该问题的解。;该问题分解出的各个子问题是相互独立的
相关推荐
求解一元二次方程:ax2+bx+c=0的根,其中a,b,c由键盘输入
分治法所能解决的问题一般具有以下特征:
软件的组成包括以下哪些部分:
以下关于计算机字长的说法正确的是
鸡兔共有30只,脚共有90只,下面程序段是计算鸡兔各有多少只
下面程序的功能是从键盘输入一组字符,从中统计大写字母和小写字母的个数,根据题意
三色球问题
已知一件西服850元,一条西裤比一件西服便宜280元,问买一件西服和一条西裤合计需要多少元