题目内容

有11个待安排的活动,它们具有下表所示的开始时间与结束时间,如果以贪心算法求解这些活动的最优安排(即为活动安排问题:在所给的活动集合中选出最大的相容活动子集合),得到的最大相容活动子集合为活动____。 i 1 2 3 4 5 6 7 8 9 10 11 S[i] 1 3 0 5 3 5 6 8 8 2 12 F[i] 4 5 6 7 8 9 10 11 12 13 14

查看答案

搜索结果不匹配？点我反馈

更多问题

和是贪心算法的基本要素。

____是设计贪心算法的核心问题。

某体育馆有一羽毛球场出租,现在总共有10位客户申请租用此羽毛球场,每个客户所租用的时间单元如下表所示,s(i)表示开始租用时刻,f(i)表示结束租用时刻,10个客户的申请如下表所示: i 1 2 3 4 5 6 7 8 9 10 s[i] 0 3 1 5 3 5 11 8 8 6 f[i] 6 5 4 9 8 7 13 12 11 10 同一时刻,该羽毛球场只能租借给一位客户,请设计一个租用安排方案,在这10位客户里面,使得体育馆能尽可能满足多位客户的需求,并算出针对上表的10个客户申请,最多可以安排____位客户申请。

借助于____工具,可以建立关于贪心算法的一般性理论。