2. 计算机
  3. (2013年上半年上午试题60、61)考虑下述背包问题的实例。有5件物品，背包容量为100，每件物品的价值和重量如表9．2所示，并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中，则采用了________(60)设计策略

(2013年上半年上午试题60、61)考虑下述背包问题的实例。有5件物品，背包容量为100，每件物品的价值和重量如表9．2所示，并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中，则采用了________(60)设计策略

admin2021-01-13  35
问题 (2013年上半年上午试题60、61)考虑下述背包问题的实例。有5件物品，背包容量为100，每件物品的价值和重量如表9．2所示，并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中，则采用了________(60)设计策略。考虑0／1背包问题(每件物品或者全部装入背包或者不装入背包)和部分背包问题(物品可以部分装入背包)，求解该实例得到的最大价值分别为________(61)。

(61)
选项 A、605和630
B、605和605
C、430和630
D、630和430
答案C
解析
转载请注明原文地址:https://kaotiyun.com/show/B3CZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)