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

admin2019-04-22 30

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

(1)

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

答案B

解析

转载请注明原文地址:https://jikaoti.com/ti/gRf7FFFM

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

以下关于OSPF协议的叙述中，正确的是________________。

OSPF报文采用(26)协议进行封装，以目标地址(27)发送到所有的OSPF路由器。(27)

在下面4种病毒中，()可以远程控制网络中的计算机。

某单位IP地址需求数如下表所示，给定地址192．168．1．0／24，按照可变长子网掩码的设计思想，部门3的子网掩码为__________。

5个64kb／s的信道按统计时分多路复用在一条主线路上传输，主线路的开销为4％，假定每个子信道利用率为90％，那么这些信道在主线路上占用的带宽为_____________kb／s。

SNMP采用UDP提供的数据报服务传递信息，这是由于______。

从下面一条RIP路由信息中可以得到的结论是(22)。

文档的编制在网络项目开发工作中占有突出的地位。下列有关网络工程文档的叙述中，不正确的是(67)。

设表达式E=a(b-c)/(d+e)+f(g+h)，则E的逆波兰表达式为(40)，E的波兰表达式为(41)。

MPC　(Multimedia　PC)与PC的主要区别是增加了______。

英语中用数词修饰名词，汉语中数词加名词，中间常加入_____来修饰名词。

关于栓塞的叙述，哪项是正确的

各型痫病在用药时均应适当加入

基金管理公司的分公司和办事处的法律责任由分支机构承担。(　　)

下列环节既征消费税又征增值税的有(　　)。

汉朝大司农颜异在别人谈及国政时，未答，仅“微反唇”，被御史大夫张汤处死，根据汉朝法律颜异所犯罪名是()

中国历史上第一部儒家化的律典是()。

设α1，α2，…，α3均为n维列向量，A是m×n矩阵，下列选项正确的是【】

IT服务团队的工作具有(61)________的特征，注重流程化与规范性。

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

软考中级

以下关于OSPF协议的叙述中，正确的是________________。

OSPF报文采用(26)协议进行封装，以目标地址(27)发送到所有的OSPF路由器。(27)

在下面4种病毒中，()可以远程控制网络中的计算机。

某单位IP地址需求数如下表所示，给定地址192．168．1．0／24，按照可变长子网掩码的设计思想，部门3的子网掩码为__________。

5个64kb／s的信道按统计时分多路复用在一条主线路上传输，主线路的开销为4％，假定每个子信道利用率为90％，那么这些信道在主线路上占用的带宽为_____________kb／s。

SNMP采用UDP提供的数据报服务传递信息，这是由于______。

从下面一条RIP路由信息中可以得到的结论是(22)。

文档的编制在网络项目开发工作中占有突出的地位。下列有关网络工程文档的叙述中，不正确的是(67)。

设表达式E=a*(b-c)/(d+e)+f*(g+h)，则E的逆波兰表达式为(40)，E的波兰表达式为(41)。

MPC (Multimedia PC)与PC的主要区别是增加了______。

英语中用数词修饰名词，汉语中数词加名词，中间常加入_____来修饰名词。

关于栓塞的叙述，哪项是正确的

各型痫病在用药时均应适当加入

基金管理公司的分公司和办事处的法律责任由分支机构承担。( )

下列环节既征消费税又征增值税的有( )。

汉朝大司农颜异在别人谈及国政时，未答，仅“微反唇”，被御史大夫张汤处死，根据汉朝法律颜异所犯罪名是()

中国历史上第一部儒家化的律典是()。

设α1，α2，…，α3均为n维列向量，A是m×n矩阵，下列选项正确的是【】

IT服务团队的工作具有(61)________的特征，注重流程化与规范性。

设表达式E=a(b-c)/(d+e)+f(g+h)，则E的逆波兰表达式为(40)，E的波兰表达式为(41)。

MPC　(Multimedia　PC)与PC的主要区别是增加了______。

基金管理公司的分公司和办事处的法律责任由分支机构承担。(　　)

下列环节既征消费税又征增值税的有(　　)。