單項(xiàng)選擇題設(shè)有n個(gè)活動(dòng)的集合s={1，2，…，n}，其中每個(gè)活動(dòng)都要求使用同一資源，如演講會(huì)場(chǎng)等，而在同一時(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)怎樣對(duì)這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í)間最長(zhǎng)的活動(dòng)優(yōu)先安排


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題拉斯維加斯算法的特征是（）。

A.其所做的隨機(jī)性決策有可能導(dǎo)致算法找不到所需的解
B.其所做的隨機(jī)性決策用于求問題的近似解
C.其所做的隨機(jī)性決策用于消除問題的好壞實(shí)例之分
D.總能求得一個(gè)解，但是其所做的隨機(jī)性決策導(dǎo)致所求到的解有可能是不正確的

2.單項(xiàng)選擇題優(yōu)先隊(duì)列通常用（）數(shù)據(jù)結(jié)構(gòu)來實(shí)現(xiàn)。

A.棧
B.堆
C.隊(duì)列
D.二叉查找樹