问答题

给定n个报告(编号1-n)和一个报告厅，每个报告的开始时间si和结束时间fi，（si,fi）Î{（1,2）、（1,3）、（1,4）、（2,5）、（3,7）、（4,9）、（5, 6）、（6,8）、（7,9）}，求最多可以安排的报告数和相应报告。
(1) 该问题最好使用（）算法求解。
A 枚举
B 贪心
C 分治
D 动态规划
(2)最多可以安排的报告是__、、、、_ 。

答案： B;1;4;7;8

你可能感兴趣的试题

多项选择题

BSP法中定义数据类的方法有：

A．实体法
B．功能法
C．观察法
D．实践法

单项选择题

玻璃破碎探测器属于哪种类型的探测器？ A.
空间控制型 B.
点控制型 C.
线控制型 D.
面控制型