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