分治算法设计技术（）
- A一般由三个步骤组成：问题划分、递归求解、合并解
- B一定是用递归技术来实现
- C将问题划分为k个规模相等的子问题
- D划分代价很小而合并代价很大
问题
分治算法设计技术（）
参考解析：
分治算法的设计思想是将一个难以直接解决的大问题分解成一些规模较小的相同问题，以便各个击破，分而治之。分治算法产生的子问题往往是原问题的较小模式。一般来说，分治算法分为三个步骤：将原问题分解成一系列子问题；递归求解各个子问题；将子问题的解合并成原问题的解。
分类：算法设计和分析题库,中级软件设计师题库
相关推荐
-
设计分组密码算法的核心技术是什么？
-
设计路由算法时要考虑多技术要素
-
以下是某高中信息技术教材中有关用穷举法设计算法的一部分：请用穷举法分析并解决下面的问题。在一个直角三角形中，三条边a，b，c的长度都为整数，且一条直角边a的长度已确定（...
-
4、算法设计的要求
算法设计的要求
-
负载均衡核心技术主要是调度算法也健康性检查算法（）A正确B错误
-
6、在设计完成以后，实现阶段的初期确定算法是解决问题的关键步骤之一。算法的计算
在设计完成以后，实现阶段的初期确定算法是解决问题的关键步骤之一。算法的计算工作量的大小和实现算法所需要的存储空间的多少，分别称为计算的__（1）__和__（2）__。编写程序...