[单选] 分治算法设计技术（）

A . 一般由三个步骤组成：问题划分、递归求解、合并解
B . 一定是用递归技术来实现
C . 将问题划分为k个规模相等的子问题
D . 划分代价很小而合并代价很大

根据乳滴的大小，乳剂可分为普通乳、亚微乳、纳米乳。（）凡用于制备芳香水剂的药物一般都可以制成醑剂。（）乳剂的酸败和破裂均属于可逆现象。（）表面活性剂的HLB值愈高，其亲水性愈强。（）要在8×8的棋盘上摆放8个"皇后"，要求"皇后"之间不能发生冲突，即任何两个"皇后"不能在同一行、同一列和相同的对角线上，则一般采用（）来实现。分治法。动态规划法。贪心法。回溯法。分治算法设计技术（）

参考答案：

● 参考解析

分治算法的设计思想是将一个难以直接解决的大问题分解成一些规模较小的相同问题，以便各个击破，分而治之。分治算法产生的子问题往往是原问题的较小模式。一般来说，分治算法分为三个步骤：将原问题分解成一系列子问题；递归求解各个子问题；将子问题的解合并成原问题的解。

当前位置：中级软件设计师题库＞算法设计和分析题库

[单选] 分治算法设计技术（）

相关题目: