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



（1）A．分治
B．貪心
C．動(dòng)態(tài)規(guī)劃
D．回溯
（2）A．605和630
B．605和605
C．430和630
D．630和430