<nobr id="jnnqd"><strong id="jnnqd"><meter id="jnnqd"></meter></strong></nobr>

單項(xiàng)選擇題

考慮背包問題：n=6，物品重量W=（1，5，2，3，6，1），價(jià)值P=（15，59，21，30，60，5），背包載重量C＝10。能放進(jìn)背包的物品價(jià)值最大為（）。

A.101
B.110
C.115
D.120

你可能感興趣的試題

單項(xiàng)選擇題

已知序列X={x₁，x₂，…，x_m}，序列Y={y₁，y₂，…，y_n}，使用動(dòng)態(tài)規(guī)劃算法求解序列X和Y的最長(zhǎng)公共子序列，其最壞時(shí)間復(fù)雜度為（）。

A.O（m*n）
B.O（m+n）
C.O（m*2ⁿ）
D.O（n*2^m）

單項(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)先安排

<var id="dqwyf"></var>

<tt id="dqwyf"></tt>

<var id="dqwyf"></var>