单项选择题

分治算法设计技术（）

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

<上一题 目录 下一题>
热门 试题

单项选择题
要在8×8的棋盘上摆放8个 皇后 ，要求 皇后 之间不能发生冲突，即任何两个 皇后 不能在同一行、同一列和相同的对角线上，则一般采用（）来实现。

A.分治法
B.动态规划法
C.贪心法
D.回溯法
单项选择题
设算法A的时间复杂度可用递归式表示，算法B的时间复杂度可用递归表示，若要使得算法B渐进地快于算法A，则a的最大整数为（）

A.48
B.49
C.13
D.14
相关试题