已知学校会议厅收到5个活动申请,它们的开始时间和结束时间如下表所示: 活动 活动1 活动2 活动3 活动4 活动5 开始 6 2 1 5 4 结束 10 6 3 7 8 若要使安排的活动数目最多,按照活动安排问题贪心算法得到的最大相容活动集合,下列哪个是错误的?。
A. {3,4}
B. {3,5}
C. {3,1}
D. {1,4}
查看答案
将一个规模较大的问题分割成若干个较小的类型相同且互相独立的子问题分别求解,而通过这些子问题的解能合并到原问题的解。这种求解方法叫
A. 分治法
B. 减治法
C. 动态规划法
D. 贪心法
用分治法求解棋盘覆盖问题时,将原问题分解为 个规模较小的类型相同的问题。
A. 1
B. 2
C. 4
D. 8
用贪心算法求解问题时,贪心选择性质是指: 所求问题的整体最优解可以通过一系列 来完成。
A. 局部最优的选择
B. 随意的选择
C. 整体最优的选择
D. 以上都可以
可用动态规划法求解的问题应该具有的基本要素是
A. 最优子结构性质,子问题独立的性质
B. 最优子结构性质,子问题重叠的性质
C. 最优性原理,子问题独立的性质
D. 以上都可以
微信支付 
支付宝支付