- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】設(shè)有n個(gè)顧客同時(shí)等待一項(xiàng)服務(wù)，顧客i需要的服務(wù)時(shí)間為ti，1<=i<=n。應(yīng)該如何安排n個(gè)顧客的服務(wù)次序才能使平均等待時(shí)間達(dá)到最小？（平均等待時(shí)間是n個(gè)顧客等待服務(wù)時(shí)間的總和除以n）。
答案：
貪心策略：最短服務(wù)時(shí)間優(yōu)先。
將n個(gè)顧客的服務(wù)時(shí)間ti按照由小到大排序，n個(gè)顧客的服務(wù)調(diào)度方案即為排序后的順序...
將n個(gè)顧客的服務(wù)時(shí)間ti按照由小到大排序，n個(gè)顧客的服務(wù)調(diào)度方案即為排序后的順序...
你可能感興趣的試題
問答題
【簡答題】
有這樣一類特殊0-1背包問題：可選物品重量越輕的物品價(jià)值越高。
n=6，c=20，P=（4，8，15，1，6，3），W=（5，3，2，10，4，8）。
其中n為物品個(gè)數(shù)，c為背包載重量，P表示物品的價(jià)值，W表示物品的重量。請問對于此0-1背包問題，應(yīng)如何選擇放進(jìn)去的物品，才能使到放進(jìn)背包的物品總價(jià)值最大，能獲得的最大總價(jià)值多少？
答案：
因?yàn)樵?－1背包問題比較特殊，恰好重量越輕的物品價(jià)值越高，所以優(yōu)先取重量輕的物品放進(jìn)背包。最終可以把重量分別為2，3，4...
