同一时刻，该羽毛球场只能租借给一位客户，请设计一个租用安排方案，在这10位客户里面，使得体育馆能尽可能满足多位客户的需求，并算出针对上表的10个客户申请，最多可以安排几位客户申请。 
1、选择申请1（1，4）
2、依次检查后续客户申请，只要与已选择的申请相容不冲突，则选择该申请。直到所有申请检查完毕。申请4（5，7）、申请8（8，11）、申请10（11，13）
3、最后，可以满足：申请1（1，4）、申请4（5，7）、申请8（8，11）、申请10（11，13）共4个客户申请。这已经是可以满足的最大客户人数。
（简答题）
某体育馆有一羽毛球场出租，现在总共有10位客户申请租用此羽毛球场，每个客户所租用的时间单元如下表所示，s（i）表示开始租用时刻，f（i）表示结束租用时刻，10个客户的申请如下表所示： 
同一时刻，该羽毛球场只能租借给一位客户，请设计一个租用安排方案，在这10位客户里面，使得体育馆能尽可能满足多位客户的需求，并算出针对上表的10个客户申请，最多可以安排几位客户申请。
正确答案
将这10位客户的申请按照结束时间f（i）递增排序，如下表：
1、选择申请1（1，4）
2、依次检查后续客户申请，只要与已选择的申请相容不冲突，则选择该申请。直到所有申请检查完毕。申请4（5，7）、申请8（8，11）、申请10（11，13）
3、最后，可以满足：申请1（1，4）、申请4（5，7）、申请8（8，11）、申请10（11，13）共4个客户申请。这已经是可以满足的最大客户人数。
1、选择申请1（1，4）
2、依次检查后续客户申请，只要与已选择的申请相容不冲突，则选择该申请。直到所有申请检查完毕。申请4（5，7）、申请8（8，11）、申请10（11，13）
3、最后，可以满足：申请1（1，4）、申请4（5，7）、申请8（8，11）、申请10（11，13）共4个客户申请。这已经是可以满足的最大客户人数。
答案解析
略
相似试题
（单选题）
某体育馆有一羽毛球场出租，现在总共有10位客户申请租用此羽毛球场，每个客户所租用的时间单元如下表所示，s（i）表示开始租用时刻，f（i）表示结束租用时刻， 同一时刻，该羽毛球场只能租借给一位客户，请问在这10位客户里面，体育馆最多能满足（）位客户的需求。
（多选题）
在单处理机系统中，相同的硬件条件下，要执行10个程序，每个程序单独执行需要6min。现在10个程序同时在多道程序系统执行，一般情况下，每个程序执行完毕需要的时间（），全部执行完毕总共需要的时间（）。
（多选题）
现在有一台连接到网络的打印机不工作，可能的原因是（）。
（单选题）
某个面上有一条样条曲线，现在需要将该样条曲线在面轮廓内按距离偏置，应该使用如下的哪个命令（）
（简答题）
对一个包含10000条机器指令的程序进行一个月集成测试后，总共改正了15个错误，此时MTTF=10h；经过两个月测试后，总共改正了25个错误（第二个月改正了10个错误），MTTF=15h。 要求：
（简答题）
对一个包含10000条机器指令的程序进行一个月集成测试后，总共改正了15个错误，此时MTTF=10h；经过两个月测试后，总共改正了25个错误（第二个月改正了10个错误），MTTF=15h。 要求：
（简答题）
对一个包含10000条机器指令的程序进行一个月集成测试后，总共改正了15个错误，此时MTTF=10h；经过两个月测试后，总共改正了25个错误（第二个月改正了10个错误），MTTF=15h。 要求：
（单选题）
学校要开一个“好习惯伴我行”的主题班会，现在有一部相关的VCD短片，只需要其中的一个视频片段，利用以下软件能把所要片段截取出来。（）
（单选题）
学校要开一个“弘扬奥运精神”的主题班会，现在你手里有一张有关奥运会的VCD光盘，但是你只想要其中的一个视频片段，利用（）软件截取出一个片段。
