题目内容

用分治法求解棋盘覆盖问题时,将原问题分解为 个规模较小的类型相同的问题。

A. 1
B. 2
C. 4
D. 8

查看答案
更多问题

用贪心算法求解问题时,贪心选择性质是指: 所求问题的整体最优解可以通过一系列 来完成。

A. 局部最优的选择
B. 随意的选择
C. 整体最优的选择
D. 以上都可以

可用动态规划法求解的问题应该具有的基本要素是

A. 最优子结构性质,子问题独立的性质
B. 最优子结构性质,子问题重叠的性质
C. 最优性原理,子问题独立的性质
D. 以上都可以

prim算法求解最小生成树问题时,已选择的边的集合

A. 构成一棵树
B. 构成一个回路
C. 构成一个森林
D. 以上都可以

指出以下算法分别采用什么策略。归并排序采用( )策略。

A. 贪心
B. 分治
C. 回溯
D. 动态规划

答案查题题库