单项选择题
设待安排的9个活动的开始时间和结束时间按结束时间的非减序排列如下：i：2-9S[i]130535688F【i】55789101112那么最优活动集合是（）。
A.{1，4，8}
B.{1，4，9}
C.{3，7，8}
D.{3，7，9}
点击查看答案&解析
相关考题
-
单项选择题
Dijkstra算法所需的计算时间为（）。
A.O（n）
B.O（n logn）
C.O（2n）
D.O（n2） -
单项选择题
活动安排问题的贪心算法所需的计算时间为（）。
A.O（n2n）
B.O（n logn）
C.O（2n）
D.O（n） -
单项选择题
用贪心法设计算法的关键是（）。
A.将问题分解为多个子问题来分别处理
B.选好最优量度标准
C.获取各阶段间的递推关系式
D.满足最优性原理
