数据结构与算法 贪心法
1-2Let 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 mT1-3令S
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.定义最优解
魔乐社区（Modelers.cn) 是一个中立、公益的人工智能社区，提供人工智能工具、模型、数据的托管、展示与应用协同服务，为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作，由全产业链共同建设、共同运营、共同享有，推动国产AI生态繁荣发展。
更多推荐
0
0- 0
已为社区贡献2条内容
所有评论(0)