考虑下述背包问题的实例。有5件物品，背包容量为100，每件物品的价值和重量如下表所示，并已经按照物品的单位重量价值从大到小排好序，根据物品单位重量价值大优先的策略装入背包中，则采用了（ ）设计策略。考虑0/1背包问题（每件物品或者全部放入或者全部不装入背包）和部分背包问题（物品可以部分装入背包），求解该实例，得到的最大价值分别为（ ）。
问题1选项
A.分治
B.贪心
C.动态规划
D.回溯
问题2选项
A.605和630
B.605和605
C.430和630
D.630和430
正确答案及解析
正确答案
BC
解析
暂无解析
