- 搜標題
- 搜題干
- 搜選項
單項選擇題
設有n個活動的集合s={1，2，…，n}，其中每個活動都要求使用同一資源，如演講會場等，而在同一時間內(nèi)只有一個活動能使用這一資源。si，fi分別為活動i的開始時間和結束時間，活動i和j相容當且僅當si>=fj或者sj>=fi。應怎樣對這n個活動進行安排才能令最多的活動可以使用資源？（）。
A.最早結束的活動優(yōu)先安排
B.最先開始的活動優(yōu)先安排
C.占用資源時間最少的活動優(yōu)先安排
D.占用資源時間最長的活動優(yōu)先安排
