單項(xiàng)選擇題

設(shè)有n個(gè)活動(dòng)的集合s={1,2,…,n},其中每個(gè)活動(dòng)都要求使用同一資源,如演講會(huì)場等,而在同一時(shí)間內(nèi)只有一個(gè)活動(dòng)能使用這一資源。si,fi分別為活動(dòng)i的開始時(shí)間和結(jié)束時(shí)間,活動(dòng)i和j相容當(dāng)且僅當(dāng)si>=fj或者sj>=fi。應(yīng)怎樣對這n個(gè)活動(dòng)進(jìn)行安排才能令最多的活動(dòng)可以使用資源?()。

A.最早結(jié)束的活動(dòng)優(yōu)先安排
B.最先開始的活動(dòng)優(yōu)先安排
C.占用資源時(shí)間最少的活動(dòng)優(yōu)先安排
D.占用資源時(shí)間最長的活動(dòng)優(yōu)先安排

微信掃碼免費(fèi)搜題