1-2
Let S be the set of activities in Activity Selection Problem. Then there must be some maximum-size subset of mutually compatible activities of S that includes the earliest finish activity a m T
1-3
令S为活动选择问题(Activity Selection Problem)中所有活动的集合。则最早开始的活动a s一定被包含在S的某个最大相容活动子集中。 F
2-4
给定一系列活动的集合 S={a 1,a 2,⋯,a n}。每个 a i在时间区间 [s i,f i) 内进行。给定一个实例 S 如下, 则相容活动的最大规模是 __。B
A.4
B.5
C.6
D.7
2 6 9 10 11五个
4 6 9 10 11五个
2-6
下面( )是贪心算法的基本要素之一 C
A.重叠子问题
B.构造最优解
C.贪心选择性质
D.定义最优解