問(wèn)答題

【簡(jiǎn)答題】

某體育館有一羽毛球場(chǎng)出租,現(xiàn)在總共有10位客戶申請(qǐng)租用此羽毛球場(chǎng),每個(gè)客戶所租用的時(shí)間單元如下表所示,s(i)表示開(kāi)始租用時(shí)刻,f(i)表示結(jié)束租用時(shí)刻,10個(gè)客戶的申請(qǐng)如下表所示:

同一時(shí)刻,該羽毛球場(chǎng)只能租借給一位客戶,請(qǐng)?jiān)O(shè)計(jì)一個(gè)租用安排方案,在這10位客戶里面,使得體育館能盡可能滿足多位客戶的需求,并算出針對(duì)上表的10個(gè)客戶申請(qǐng),最多可以安排幾位客戶申請(qǐng)。

答案: 將這10位客戶的申請(qǐng)按照結(jié)束時(shí)間f(i)遞增排序,如下表:

1、選擇申請(qǐng)1(1,4)
2...
微信掃碼免費(fèi)搜題