99色精品-9色在线-99色在线-99色视频国产欧美日产一区二区三区_亚洲精品亚洲人成在线观看_四虎在线精品永久观看_免费一级a一片久久精

<optgroup id="56f1w"><i id="56f1w"><samp id="56f1w"></samp></i></optgroup>

<address id="56f1w"><pre id="56f1w"></pre></address>

單項(xiàng)選擇題

考慮背包問(wèn)題：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的開(kā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.最先開(kāi)始的活動(dòng)優(yōu)先安排
C.占用資源時(shí)間最少的活動(dòng)優(yōu)先安排
D.占用資源時(shí)間最長(zhǎng)的活動(dòng)優(yōu)先安排

<acronym id="mc4q1"></acronym>

<track id="mc4q1"><th id="mc4q1"><pre id="mc4q1"></pre></th></track>

<acronym id="mc4q1"><del id="mc4q1"></del></acronym>

<thead id="mc4q1"></thead>