首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明,回答问题1至问题2,将解答填入答题纸的对应栏内。 【说明】 0—1背包问题可以描述为:有n个物品,对i=l,2,…,n,第i个物品价值为vi,重量为wi(vi和wi为非负数),背包容量为w(W为非负数),选择其中一些物品装入背包,使装
阅读下列说明,回答问题1至问题2,将解答填入答题纸的对应栏内。 【说明】 0—1背包问题可以描述为:有n个物品,对i=l,2,…,n,第i个物品价值为vi,重量为wi(vi和wi为非负数),背包容量为w(W为非负数),选择其中一些物品装入背包,使装
admin
2010-05-08
76
问题
阅读下列说明,回答问题1至问题2,将解答填入答题纸的对应栏内。
【说明】
0—1背包问题可以描述为:有n个物品,对i=l,2,…,n,第i个物品价值为vi,重量为wi(vi和wi为非负数),背包容量为w(W为非负数),选择其中一些物品装入背包,使装入背包物品的总价值最大,即
,且总重量不超过背包容量,即
,其中,xi∈{O,1},xi=0表示第i个物品不放入背包,xi=1表示第i个物品放入背包。
选项
答案
(1)k←1(2)cw←cw+w[k](3)k←k-1(4)k←k+l
解析
转载请注明原文地址:https://kaotiyun.com/show/VSDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
根据ANSI/IEEE829标准,(62)属于《测试案例说明》中的内容。 ①输入说明 ②测试目的 ③环境要求 ④特殊要求
CMM模型将软件过程的成熟度分为5个等级。在(21)使用定量分析来不断地改进和管理软件过程。
______不属于易用性测试范畴。A.软件产品使用户能理解软件是否合适以及如何能将软件用于特定的任务和使用条件的能力B.软件产品使用户能操作和控制它的能力C.对软件中的缺陷或失效原因进行诊断,或识别待修改部分的能力D.软件产品吸引用户的能力
在编码阶段对系统执行的测试类型主要包括单元测试和集成测试,(40)属于单元测试的内容。
测试过程中,正确的测试顺序应该是()。①单元测试②集成测试③系统测试
标准符合性测试中的标准分类包括______。①数据内容类标准②通信协议类标准③开发接口类标准④信息编码类标准
软件测试使用各种术语描述软件出现的问题,以下叙述正确的是______。A.软件错误(error)是指在软件生命周期内的不希望或不可接受的人为错误,其结果是导致软件故障的产生B.软件缺陷(defect)是存在于软件(文档、数据、程序)之中的那些不希望或不
某汽车维修公司有部门、员工和顾客等实体,各实体对应的关系模式如下:部门(部门代码,部门名称,电话)员工(员工代码,姓名,部门代码)顾客(顾客号,姓名,年龄,性别)维修(顾客号,故障情况,维修日期,员工代码)假设每个部门允许有多部电话,则电话属性为
随机试题
Amoment’sdrillingbythedentistmaymakeusnervousandupset.Manyofuscannotstandpain.Toavoidthepainofadrilling
下列哪些方法适用于病毒的分离
工程管线综合总体规划说明书的内容包括()。
如果A方案的净现值是200万元,项目计算期是15年,B方案的项目计算期是10年,基准折现率为12%,按最短计算期法计算的A方案的调整后的净现值应为()。
某食品质量按行业标准可分为四个等级,等级系数x依次设为A、B、C、D.现从一批该食品中随机抽取20件,然后统计其等级系数的分布,得到频率分布表如下:在(1)的条件下,将等级系数为A、B和C的食品(每一等级的产品各不相同)混合,从中抽取3件商品,其中3
签订技术转让合同必须遵守国家的法律,符合国家政策的要求。否则,即使是当事人双方自愿签订的合同,非但不能受到法律保护,还要根据情况依法追究法律责任。与以上论述等值的是()。
一种针对某种疾病的新疗法在12个月的临床试验中使68%的患者病情有了明显改善,其中43%的患者痊愈。然而,通常采用的治疗方法也可在12个月内将38%的患者完全治愈。由于新疗法主要选择了那些症状比较严重的患者,因此有人认为这种新疗法在疗效方面比常用的疗法更显
最新研究发现,几千万年前一支长有罕见怪异特征的哺乳动物家族移居地下生活,并从6500万年前的大灭绝事件中幸存下来,科学家将其命名为Necrolestes。一直以来,这个绰号为“坟墓强盗”的生物被认为是有袋类动物。然而进一步的分析发现,它其实属于生物进化树上
(2010上集管)有多年开发经验的赵工被任命为某应用软件开发项目的项目经理,客户要求10个月完成项目。项目组包括开发、测试人员共10人,赵工兼任配置管理员的工作。按照客户的初步需求,赵工估算了工作量,发现工期很紧。因此,赵工在了解客户的部分需求之
“年龄在0~18之间”,这种约束属于数据库系统的(167)措施。
最新回复
(
0
)