![](https://cos-cdn.shuashuati.com/pipixue-web/2020-1231-2005-12/ti_inject-812ce.png)
某体育馆有一羽毛球场出租,现在总共有10位客户(编号1-10)申请租用此羽毛球场,每个客户所租用的时间单元如下表所示,s(i)表示开始租用时刻,f(i)表示结束租用时刻.同一时刻,该羽毛球场只能租借给一位客户,请设计一个租用安排方案,在这10位客户里面,使得体育馆能尽可能满足多位客户的需求,并算出针对10个客户申请,最多可以安排几位客户申请。 (s i ,f i ) 属于 { (0,6)、(3,5)、(1,4)、(5,9)、(3,8)、(5,7)、(11,13)、(8,12)、(8,11)、(6,10)} 请回答以下问题: (1) 该问题可以使用()算法求解? A 动态规划算法 B 贪心算法 C 递推算法 D 分治算法 (2) 该问题在计算前,一般通过()进行预处理、 A 按照s(i)从小到大排序 B 按照f(i)从小到大排序 C 按照s(i)从大到小排序 D 按照f(i)从大到小排序 (3) 最多安排___位客户,对应安排的客户编号为______