软题库 学习课程
当前位置:信管网 >> 在线考试中心 >> 软件设计师题库 >> 试题查看
试卷年份2025年上半年
试题题型【单选题】
试题内容

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

查看答案

相关试题