單項選擇題
某體育館有一羽毛球場出租，現(xiàn)在總共有10位客戶申請租用此羽毛球場，每個客戶所租用的時間單元如下表所示，s（i）表示開始租用時刻，f（i）表示結(jié)束租用時刻，
同一時刻，該羽毛球場只能租借給一位客戶，請問在這10位客戶里面，體育館最多能滿足（）位客戶的需求。
A.3
B.4
C.5
D.6
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題
下面的算法段針對不同的自然數(shù)n作不同的處理，其中函數(shù)odd（n）當n是奇數(shù)時返回true，否則返回false，
請問該算法所需計算時間的下界是（）
A.Ω（2n）
B.Ω（nlogn）
C.Ω（n！）
D.Ω（logn）
3.問答題在0-1背包問題中，若各物品依重量遞增序排列時，其價值恰好依遞減序排列，對這個特殊的0-1背包問題，設(shè)計一個有效的算法找出最優(yōu)解。（描述你的算法即可，無需證明算法的正確性）
最新試題
pollard算法找到一個整數(shù)因子的時間復(fù)雜性是（）。
題型：單項選擇題
下面哪個問題不是NPC問題？（）
題型：單項選擇題
?優(yōu)先隊列式分支限界法解決0-1背包問題時，下面描述正確的是（）。
題型：多項選擇題
在N皇后問題中，需要將棋盤當做一個二維數(shù)組來分析，對于該二維數(shù)組，以下說法正確的是（）。
題型：多項選擇題
使用窮舉法求解最長遞增子序列的時間復(fù)雜度為（）。
題型：單項選擇題
用m種顏色給n個頂點著色、且使一條邊的兩個頂點顏色不同，則對應(yīng)的解空間樹是一棵（）。
題型：單項選擇題
用漸進表示法分析算法復(fù)雜度的增長趨勢。
題型：判斷題
分支限界法中，擴展出的孩子結(jié)點在入隊時，存儲該孩子結(jié)點的父結(jié)點的地址和左孩子標志。其目的是什么？（）
題型：單項選擇題
在一個至少包含三個頂點的加權(quán)連通單向圖中，假定邊的權(quán)重互不相同，則權(quán)重最大的邊不可能被包含在任何最小生成樹中。
題型：判斷題
序列（1，7，3，4，9，2，3）的最長遞增子序列的長度為（）。
題型：單項選擇題