久久久久久做,国产69精品久久久久999天美,一级毛片生活片,国产在线欧美在线,日本黄色一级片免费看,欧美黄色1级视频,少妇高潮av久久久久久

軟題庫 學(xué)習(xí)課程
當(dāng)前位置:信管網(wǎng) >> 在線考試中心 >> 軟件設(shè)計(jì)師題庫 >> 試題查看
試卷年份2025年上半年
試題題型【單選題】
試題內(nèi)容

考慮下述背包問題的實(shí)例。有5件物品,背包容量為100,每件物品的價(jià)值和重量如下表所示,并已經(jīng)按照物品的單位重量?jī)r(jià)值從大到小排好序,根據(jù)物品單位重量?jī)r(jià)值大優(yōu)先的策略裝入背包中,則采用了(  )設(shè)計(jì)策略??紤]0/1背包問題(每件物品或者全部放入或者全部不裝入背包)和部分背包問題(物品可以部分裝入背包),求解該實(shí)例,得到的最大價(jià)值分別為(  )。
問題1
 A.分治
 B.貪心
 C.動(dòng)態(tài)規(guī)劃
 D.回溯
問題2
 A.605和630
 B.605和605
 C.430和630
 D.630和430

查看答案

相關(guān)試題