将一个规模较大的问题分割成若干个较小的类型相同且互相独立的子问题分别求解,而通过这些子问题的解能合并到原问题的解。这种求解方法叫
A. 分治法
B. 减治法
C. 动态规划法
D. 贪心法
查看答案
用分治法求解棋盘覆盖问题时,将原问题分解为 个规模较小的类型相同的问题。
A. 1
B. 2
C. 4
D. 8
用贪心算法求解问题时,贪心选择性质是指: 所求问题的整体最优解可以通过一系列 来完成。
A. 局部最优的选择
B. 随意的选择
C. 整体最优的选择
D. 以上都可以
可用动态规划法求解的问题应该具有的基本要素是
A. 最优子结构性质,子问题独立的性质
B. 最优子结构性质,子问题重叠的性质
C. 最优性原理,子问题独立的性质
D. 以上都可以
prim算法求解最小生成树问题时,已选择的边的集合
A. 构成一棵树
B. 构成一个回路
C. 构成一个森林
D. 以上都可以
微信支付 
支付宝支付