单项选择题

设待安排的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）

单项选择题Dijkstra算法所需的计算时间为（）。

A.O（n）
B.O（n logn）
C.O（2ⁿ）
D.O（n²）

活动安排问题的贪心算法所需的计算时间为（）。A.O（n2n）B.O（n logn）C.O（2n）D.O（n）

单项选择题活动安排问题的贪心算法所需的计算时间为（）。

A.O（n2ⁿ）
B.O（n logn）
C.O（2ⁿ）
D.O（n）

用贪心法设计算法的关键是（）。A.将问题分解为多个子问题来分别处理B.选好最优量度标准C.获取各阶段间的递推关...

单项选择题用贪心法设计算法的关键是（）。

A.将问题分解为多个子问题来分别处理
B.选好最优量度标准
C.获取各阶段间的递推关系式
D.满足最优性原理

算法设计与分析