久久久久久a|尺度大的美剧未删减电影完整|天堂中文av|91色欧美,甜蜜人生在线观看电视剧免费完整版国语版 ,长月烬明电视剧在线观看,彗星撞地球电影完整版在线观看

軟題庫 培訓課程
當前位置:信管網 >> 在線考試中心 >> 軟件設計師題庫 >> 試題查看
試卷年份2013年上半年
試題題型【單選題】
試題內容

考慮下述背包問題的實例。有5件物品,背包容量為100,每件物品的價值和重量如下所示,并已經按照物品的單位重量價值從大到小排好序。根據(jù)物品單位重量價值大優(yōu)先的策略裝入背包中,則采用了(1)設計策略??紤]0/1背包問題(每件物品或者全部裝入背包或者不裝入背包)和部分背包問題(物品可以部分裝入背包),求解該實例得到的最大價值分別為(2)。



(1)A.分治
B.貪心
C.動態(tài)規(guī)劃
D.回溯
(2)A.605和630
B.605和605
C.430和630
D.630和430

查看答案

相關試題