试题查看

首页 > 软件水平考试 > 试题查看
【单选题】

考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重量如下所示,并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中,则采用了______设计策略。考虑0/1背包问题(每件物品或者全部装入背包或者不装入背包)和部分背包问题(物品可以部分装入背包),求解该实例得到的最大价值分别为______。

A.分治
B、贪心
C、动态规划
D、回溯

查看答案解析

参考答案:

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计,该试题:

11%的考友选择了A选项

59%的考友选择了B选项

10%的考友选择了C选项

20%的考友选择了D选项

你可能感兴趣的试题

假设学生Students和教师Tcachers关系模式如下所示:Students______设计模式能使一个对象的状态发生改变时通所有依赖它的监听者。_____假没内存管理采用可变式分区分配方式,系统中有五个进程P1~P5,且某一时刻内存使编译过程中,对高级语言程序语句的翻译主要考虑声明语句和可执行语句。对声明语句,主给定n个整数构成的数组A=a1,a2,……,an和整数x,判断A中是否存在两个元软件的复杂性主要体现在程序的复杂性。______是度量软件复杂性的一个主要参数。