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

admin2019-07-12 32

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

(60)

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

答案B

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

在某路由器上查看路由信息，结果如下所示。其中标志“S”表明这条路由是(28)。

在Linux中，_________命令可将文件以修改时间顺序显示。

若计算机存储数据采用的是双符号位(00表示正号、11表示负号)，两个符号相同的数相加时，如果运算结果的两个符号位经(3)运算得1，则可断定这两个数相加的结果产生了溢出。

DNS正向搜索区的功能是将域名解析为IP地址，WindOWSXP系统中用于测试该功能的命令是__________。(2012年下半年试题)

在进行DNS查询时，首先向()进行域名查询，以获取对应的IP地址。

15.图1-4中画出了曼彻斯特编码和差分曼彻斯特编码的波形图，实际传送的比特串为______。

使用Telnet协议进行远程登陆时需要满足的条件不包括()。

某公司有2000台主机，则必须给它分配(1)个C类网络。为了使该公司的网络地址在路由表中只占一行，给它指定的子网掩码必须是(2)。(2)

脉冲代码调制的传输过程是：先将模拟信号采样、量化、编码后变成数字信号，经信道传输到接收端，先由译码器恢复出采样值，再经__________滤出模拟基带信号。

在软件设计阶段，划分模块的原则是，一个模块的____________。

对于外阴癌，描述不恰当的是

解鱼蟹中毒最宜用的药物是()

我国的公司形式主要有()。

马斯格雷夫和罗斯托的“经济发展阶段论”认为：当经济发展由中期阶段进入成熟阶段的时候，增长速度大大加快的是()。

()是现象的实际完成数与其计划任务数之比。

集中装船(待装)又称“”，也即在码头堆场和货运站等将，经过适当的拼箱、装箱和分类后再进行装船。

企业核心竞争的外部特征包括()。

根据下面材料回答下列问题。2014年2月，H超市营业额比1月多()。

已知α1=(1，4，0，2)T，α2=(2，7，1，3)T，α3=(0，1，-1，a)T，β=(3，10，b，4)T.a，b取何值时，β不能由α1，α2，α3线性表出?

下列关于二叉树的叙述中，正确的是

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

软考中级

在某路由器上查看路由信息，结果如下所示。其中标志“S”表明这条路由是(28)。

在Linux中，_________命令可将文件以修改时间顺序显示。

若计算机存储数据采用的是双符号位(00表示正号、11表示负号)，两个符号相同的数相加时，如果运算结果的两个符号位经(3)运算得1，则可断定这两个数相加的结果产生了溢出。

DNS正向搜索区的功能是将域名解析为IP地址，WindOWSXP系统中用于测试该功能的命令是__________。(2012年下半年试题)

在进行DNS查询时，首先向()进行域名查询，以获取对应的IP地址。

15.图1-4中画出了曼彻斯特编码和差分曼彻斯特编码的波形图，实际传送的比特串为______。

使用Telnet协议进行远程登陆时需要满足的条件不包括()。

某公司有2000台主机，则必须给它分配(1)个C类网络。为了使该公司的网络地址在路由表中只占一行，给它指定的子网掩码必须是(2)。(2)

脉冲代码调制的传输过程是：先将模拟信号采样、量化、编码后变成数字信号，经信道传输到接收端，先由译码器恢复出采样值，再经__________滤出模拟基带信号。

在软件设计阶段，划分模块的原则是，一个模块的____________。

对于外阴癌，描述不恰当的是

解鱼蟹中毒最宜用的药物是()

我国的公司形式主要有()。

马斯格雷夫和罗斯托的“经济发展阶段论”认为：当经济发展由中期阶段进入成熟阶段的时候，增长速度大大加快的是()。

()是现象的实际完成数与其计划任务数之比。

集中装船(待装)又称“______”，也即在码头堆场和货运站等将______，经过适当的拼箱、装箱和分类后再进行装船。

企业核心竞争的外部特征包括()。

根据下面材料回答下列问题。2014年2月，H超市营业额比1月多()。

已知α1=(1，4，0，2)T，α2=(2，7，1，3)T，α3=(0，1，-1，a)T，β=(3，10，b，4)T.a，b取何值时，β不能由α1，α2，α3线性表出?

下列关于二叉树的叙述中，正确的是

集中装船(待装)又称“”，也即在码头堆场和货运站等将，经过适当的拼箱、装箱和分类后再进行装船。