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

admin2019-07-12 49

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

(60)

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

答案B

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

内聚性和耦合性是度量软件模块独立性的重要准则，软件设计时应力求(6)。

Linux系统中，DHCP服务的主配置文件是(1)，保存客户端租约信息的文件是(2)。(2)

两个主机通过电缆直接相连，主机A的IP地址为220．17．33．24／28，而主机B的IP地址为220．17．33．100／28，两个主机互相ping不通，这时应该__________。(2013年上半年试题)

通过Samba组件实现Linux与Windows文件资源共享时，需要提供的守护进程(daemon)是(33)。

WindowsServer2008R2默认状态下没有安装IIS服务，必须手动安装。配置下列()服务前需先安装IIS服务。

以太网的最大帧长为1518字节，每个数据帧前面有8个字节的前导字段，帧间隔为9．6us。快速以太网100BASE—T发送两帧之间的最大间隔时间约为(60)________________us。

在Linux中，创建权限设置为-rw-rw-r--的普通文件，下面的说法中正确的是__________。

阅读以下说明和VisualBasic代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统定义了一个抽象类IShape，现有三个类CPoint、CLine和CCircle，它们都具有IShape界面。相应的类图关系如图7-1所示。

阅读以下说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统存在Point、Line、Square三种图元，它们具有Shape接口，图元的类图关系如图5-1所示。现要将Circle图元加入此绘图系统以实现功能扩充。已知

孤独症儿童行为检查量表(ABC)的评定人为

患儿，8岁。跌倒致右上中切牙牙冠斜折，即刻来院就诊。口腔检查见穿髓孔大，叩痛(+)。首选治疗为

女，13岁。正畸需要减数拔牙，术中误将左下尖牙认为第一前磨牙拔除。立即将误拔牙放人原牙窝内并作适当固定称为

(一)资料2012年3月，某审计组对丙上市公司2011年度财务收支情况进行了审计，有关存货业务审计的情况和资料如下：1．审计人员在对该公司存货业务相关内部控制进行调查时了解到：(1)生产部门负责签发订购单。(2)财会

下列关于营业税税收优惠的说法．正确的有()。

AboutonemilliontouristsgotoBarcelonaeveryyear,justtovisittheGaudi’sChurch.Thisunusualchurchhasastrangehisto

IntheUnitedStates,thefirstdaynursery,wasopenedin1854.Nurserieswereestablishedinvariousareasduringthe【C1】_____

Thelawofprivateinternationaltribunalswithrespecttoconflictsofinterestofarbitratorsisquiteextensive,albeitbyno