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

admin2019-04-22 37

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

(1)

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

答案B

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

下图1所示内容是在图2中的(27)设备上执行(28)命令查看到的信息片段。该信息片段中参数(29)的值反映邻居状态是否正常。(27)

Windows7环境下，在命令运行状态下执行(45)命令，可得到下图所示的输出结果，输出结果中的(46)项，说明SNMP服务已经启动，对应端口已经开启。(46)

以下加密算法中，适合对大量的明文消息进行加密传输的是__________。

下面的选项中，属于传输层安全协议的是__________。(2008年上半年试题)

某机器字长为n，最高位是符号位，其定点整数的最大值为(2)。

地址编号从80000H到BFFFFH且按字节编址的内存容量为(1)KB，若用16K×4bit的存储器芯片构成该内存，共需多少(2)片。(1)

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

某局域网访问Internet速度很慢，经检测发现局域网内有大量的广播包，采用__________方法不可能有效地解决该网络问题。(20lO年上半年试题)

1010对应的十进制真值是(1)，反码1.1111对应的十进制真值是(2)，如果　1.1111是补码，对应的十进制真值是(3)。

甲状旁腺调节人体的()代谢。

下列不是川崎病的诊断条件的是

计算机辅助制造的英文缩写是()。

下列不属于操作系统软件的是()。

一方为防止另一方通过结婚来骗取自己的财产，可以采取(　　)措施。

最容易产生企业控制权变动问题的融资方式是(　　)。

2008年世界稻谷总产量68501．3万吨，比2000年增长14．3％；小麦总产量68994．6万吨，比2000年增长17．8％；玉米总产量82271．0万吨，比2000年增长39．1％；大豆总产量23095．3万吨，比2000年增长43．2％。20

下列选项中，属于黑社会性质组织的特征的是()

Intheeyesofcollegestudentsinthemid-nineteenth-centurybluejeanssymbolized______.Fromthelastparagraphwemayconcl

Certainurbanproblemsarecommontobothdevelopedanddevelopingcountries,forexample,poorhousing,unemployment,traffic

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

软考中级

下图1所示内容是在图2中的(27)设备上执行(28)命令查看到的信息片段。该信息片段中参数(29)的值反映邻居状态是否正常。(27)

Windows7环境下，在命令运行状态下执行(45)命令，可得到下图所示的输出结果，输出结果中的(46)项，说明SNMP服务已经启动，对应端口已经开启。(46)

以下加密算法中，适合对大量的明文消息进行加密传输的是__________。

下面的选项中，属于传输层安全协议的是__________。(2008年上半年试题)

某机器字长为n，最高位是符号位，其定点整数的最大值为(2)。

地址编号从80000H到BFFFFH且按字节编址的内存容量为(1)KB，若用16K×4bit的存储器芯片构成该内存，共需多少(2)片。(1)

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

某局域网访问Internet速度很慢，经检测发现局域网内有大量的广播包，采用__________方法不可能有效地解决该网络问题。(20lO年上半年试题)

1010对应的十进制真值是(1)，反码1.1111对应的十进制真值是(2)，如果 1.1111是补码，对应的十进制真值是(3)。

甲状旁腺调节人体的()代谢。

下列不是川崎病的诊断条件的是

计算机辅助制造的英文缩写是()。

下列不属于操作系统软件的是()。

一方为防止另一方通过结婚来骗取自己的财产，可以采取( )措施。

最容易产生企业控制权变动问题的融资方式是( )。

2008年世界稻谷总产量68501．3万吨，比2000年增长14．3％；小麦总产量68994．6万吨，比2000年增长17．8％；玉米总产量82271．0万吨，比2000年增长39．1％；大豆总产量23095．3万吨，比2000年增长43．2％。20

下列选项中，属于黑社会性质组织的特征的是()

Intheeyesofcollegestudentsinthemid-nineteenth-centurybluejeanssymbolized______.Fromthelastparagraphwemayconcl

Certainurbanproblemsarecommontobothdevelopedanddevelopingcountries,forexample,poorhousing,unemployment,traffic

1010对应的十进制真值是(1)，反码1.1111对应的十进制真值是(2)，如果　1.1111是补码，对应的十进制真值是(3)。

一方为防止另一方通过结婚来骗取自己的财产，可以采取(　　)措施。

最容易产生企业控制权变动问题的融资方式是(　　)。