-->
当前位置:首页 > 题库

单选题:给定一系列活动的集合 $$S = \{ a_1, a_2, \cdots , a_n \}$$。每个 $$ a_i$$ 在时间区

Luz5年前 (2021-05-10)题库1217
给定一系列活动的集合 $$S = \{ a_1, a_2, \cdots , a_n \}$$。每个 $$ a_i$$ 在时间区间 $$ [s_i, f_i)$$ 内进行。给定一个实例 $$S$$ 如下, 则相容活动的最大规模是 __。 @[B](2)


![greedy试题.png](~/a43197c1-cb65-4b21-8792-1e6bc287e587.png)


A. 4
B. 5
C. 6
D. 7



A.4
B.5
C.6
D.7


答案:B