题目内容

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

查看答案

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

更多问题

某体育馆有一羽毛球场出租,现在总共有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个客户申请,最多可以安排____位客户申请。

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

设有n个独立的作业,有m台相同的机器进行加工处理(n>m)。利用贪心算法解多机调度问题,所需的计算时间复杂度为____。

Kruskal与Prim算法都可以解决最小生成树问题,在稠密图情况下,____算法耗时较少。