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

admin2019-04-22 51

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

(1)

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

答案B

解析

转载请注明原文地址:https://kaotiyun.com/show/m4RZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

在Windows中运行routeprint命令后得到某主机的路由信息如下图所示。则该主机的IP地址为，子网掩码为，默认网关为。

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为天。活动FG的松弛时间为天。

假设模拟信号的频率范围为2～8MHz，采样频率必须大于________________时，才能使得到的样本信号不失真。

假设模拟信号的频率为10-16MHz，采样频率必须大于()时，才能使得到的样本信号不失真。

以下关于光纤的说法中，错误的是___________。

以下关于层次化网络设计的叙述中，错误的是_____________。

计算机系统的主存主要是由_____________构成的。

SNMP采用UDP提供的数据报服务，这是由于()。

若某整数的16位补码为FFFFH(H表示十六进制)，则该数的十进制值为______。

在Internet上有许多协议，下面的选项中能正确表示协议层次关系的是(23)。

FiveCommonMistakesinConversationsandTheirSolutionsI.NotlisteningA.Problem:mostpeople【T1】______

分离挥发油中脑类成分最常用的方法为

此病辨证为()若该患者服药后病情稍有缓解，但缠绵不愈，日久见口干咽燥，潮热盗汗，五心烦热，舌红少苔，脉细数。证候变化为()

矿井水害恢复后，应全面整理()两个过程的图纸和资料。

()属于职业安全卫生个人防护用品管理台账。

考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tTeacher”、窗体对象“tTest”，报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计：设置窗体对象fTest上名为“bte

Completethetablebelow.WriteNOMORETHANTWOWORDSAND/ORANUMBERforeachanswer.

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

软考中级

在Windows中运行routeprint命令后得到某主机的路由信息如下图所示。则该主机的IP地址为________________，子网掩码为________________，默认网关为________________。

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为________________天。活动FG的松弛时间为________________天。

假设模拟信号的频率范围为2～8MHz，采样频率必须大于________________时，才能使得到的样本信号不失真。

假设模拟信号的频率为10-16MHz，采样频率必须大于()时，才能使得到的样本信号不失真。

以下关于光纤的说法中，错误的是___________。

以下关于层次化网络设计的叙述中，错误的是_____________。

计算机系统的主存主要是由_____________构成的。

SNMP采用UDP提供的数据报服务，这是由于()。

若某整数的16位补码为FFFFH(H表示十六进制)，则该数的十进制值为______。

在Internet上有许多协议，下面的选项中能正确表示协议层次关系的是(23)。

FiveCommonMistakesinConversationsandTheirSolutionsI.NotlisteningA.Problem:mostpeople【T1】______

分离挥发油中脑类成分最常用的方法为

此病辨证为()若该患者服药后病情稍有缓解，但缠绵不愈，日久见口干咽燥，潮热盗汗，五心烦热，舌红少苔，脉细数。证候变化为()

矿井水害恢复后，应全面整理()两个过程的图纸和资料。

()属于职业安全卫生个人防护用品管理台账。

考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tTeacher”、窗体对象“tTest”，报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计：设置窗体对象fTest上名为“bte

Completethetablebelow.WriteNOMORETHANTWOWORDSAND/ORANUMBERforeachanswer.

在Windows中运行routeprint命令后得到某主机的路由信息如下图所示。则该主机的IP地址为，子网掩码为，默认网关为。

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为天。活动FG的松弛时间为天。