(2013年上半年上午试题60、61)考虑下述背包问题的实例。有5件物品，背包容量为100，每件物品的价值和重量如表9．2所示，并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中，则采用了________(60)设计策略

admin2021-01-13 68

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

(61)

选项 A、605和630
B、605和605
C、430和630
D、630和430

答案C

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】给定一个字符序列B=b1b2…bn，其中bi∈{A，C，G，U}。B上的二级结构是一组字符对集合S={(bi，bj)}，其中i，j∈{1，2，…，n}，并满足

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857　　　　②1.2E+5　　　　③-123．　　　　④.576

在关系代数运算中，关系S、SP和R如下表所示。若先(33)，则可以从S和SP获得R。其对应的关系表达式为(34)。如下的SQL语句可以查询销售总量大于1000的部门名。Select部门名FromSWhere部门号in(Selec

给定C语言程序：intfoo(intx,inty，intd){if(x!=0){if(y==0)d=d/x；elsed=d/(x*y

特洛伊木马一般分为服务器端和客户端，如果攻击主机为X，目标主机为Y，则(8)。

简述马克思主义是时代的产物的内涵。

窦性心律时，心电图P波可表现为

Dean指数

支付担保的形式有()

当前我国建筑安装工程招标的标底主要采用()等方法编制。

建设工程质量监督贯穿于工程建设的全过程，这是其()的体现。

朋友是不分国籍，不限年龄，不拘性别的；只要理想相同，兴趣相近，情感相洽，_相投的人，都可以很坚固地_在一起。填入划横线部分最恰当的一项是：

语言习得的认知因素不包括下面的()。(对外经济贸易大学2016)

[*]

一台微机性能的好坏，主要取决于()。

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

软考中级

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】给定一个字符序列B=b1b2…bn，其中bi∈{A，C，G，U}。B上的二级结构是一组字符对集合S={(bi，bj)}，其中i，j∈{1，2，…，n}，并满足

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857 ②1.2E+5 ③-123． ④.576

在关系代数运算中，关系S、SP和R如下表所示。若先(33)，则可以从S和SP获得R。其对应的关系表达式为(34)。如下的SQL语句可以查询销售总量大于1000的部门名。Select部门名FromSWhere部门号in(Selec

给定C语言程序：intfoo(intx,inty，intd){if(x!=0){if(y==0)d=d/x；elsed=d/(x*y

特洛伊木马一般分为服务器端和客户端，如果攻击主机为X，目标主机为Y，则(8)。

简述马克思主义是时代的产物的内涵。

窦性心律时，心电图P波可表现为

Dean指数

支付担保的形式有()

当前我国建筑安装工程招标的标底主要采用()等方法编制。

建设工程质量监督贯穿于工程建设的全过程，这是其()的体现。

朋友是不分国籍，不限年龄，不拘性别的；只要理想相同，兴趣相近，情感相洽，_______相投的人，都可以很坚固地_______在一起。填入划横线部分最恰当的一项是：

语言习得的认知因素不包括下面的()。(对外经济贸易大学2016)

[*]

一台微机性能的好坏，主要取决于()。

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857　　　　②1.2E+5　　　　③-123．　　　　④.576

朋友是不分国籍，不限年龄，不拘性别的；只要理想相同，兴趣相近，情感相洽，_相投的人，都可以很坚固地_在一起。填入划横线部分最恰当的一项是：