题目内容
(请给出正确答案)
[单选题]
在活动安排问题中,如果把全部活动按照结束时间递增序排序后,按贪心算法,我们总是安排()。
A.当前可选活动中结束时间最早的活动
B.当前可选活动中开始时间最早的活动
C.当前可选活动中冲突数量最少的活动
D.当前可选活动中持续时间最长的活动
查看答案
如果结果不匹配,请 联系老师 获取答案
A.当前可选活动中结束时间最早的活动
B.当前可选活动中开始时间最早的活动
C.当前可选活动中冲突数量最少的活动
D.当前可选活动中持续时间最长的活动
算法设计:对于给定的k个待安排的活动,计算使用最少会场的时间表.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数k,表示有k个待安排的活动.接下来的k行中,每行有2个正整数,分别表示k个待安排的活动的开始时间和结束时间.时间以0点开始的分钟计.
结果输出:将计算的最少会场数输出到文件output.txt.
A.出行活动应当安排集中乘车
B.接待单位应当严格按照有关规定使用警车
C.确因安全需要安排警卫的,应当按照规定的警卫界限、警卫规格执行
D.尽可能缩小警戒范围,只有在必要场合才可以清场闭馆
A.出行活动应当安排集中乘车
B.接待单位应当严格按照有关规定使用警车
C.确因安全需要安排警卫的,应当按照规定的警卫界限、警卫规格执行
D.尽可能缩小警戒范围,只有在必要场合才可以清场闭馆