2. 从业资格
  3. 分治算法设计技术（　　）。A.一般由三个步骤组成：问题划分、递归求解、合并解

分治算法设计技术（　　）。A.一般由三个步骤组成：问题划分、递归求解、合并解

免费题库2022-08-02  61
问题 分治算法设计技术（　　）。A.一般由三个步骤组成：问题划分、递归求解、合并解B.一定是用递归技术来实现C.将问题划分为k个规模相等的子问题D.划分代价很小而合并代价很大
选项 A.一般由三个步骤组成：问题划分、递归求解、合并解
B.一定是用递归技术来实现
C.将问题划分为k个规模相等的子问题
D.划分代价很小而合并代价很大
答案 A
解析 分治的基本思想就是：对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小（但不一定规模相等）的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。
所以分治算法设计技术主要包括三个步骤，分别是问题划分、递归求解、合并解。
而对于分治法一般划分代价较大，划分之后子问题求解代价较小，分解后的问题求解，可以采用递归的方式，也可以以非递归的方式实现。
转载请注明原文地址:https://tihaiku.com/congyezige/2410236.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)