首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明,回答问题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
61
问题
阅读下列说明,回答问题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
软件设计师下午应用技术考试
软考中级
相关试题推荐
在软件维护阶段,将专用报表功能改成通用报表功能,以适应将来可能的报表格式变化,则该维护类型为()维护。
软件测试按实施组织分,测试应该包括以下的(50)。①开发方测试②用户方测试③第三方测试④验收测试⑤确认测试
(67)不属于用户认证机制。
测试过程中,正确的测试顺序应该是()。①单元测试②集成测试③系统测试
为说明某一问题,在学术论文中需要引用某些资料。以下叙述中,()是不正确的。
Bug记录信息包括________________。①被测软件名称②被测软件版本③测试人④错误等级⑤开发人⑥详细步骤
软件测试使用各种术语描述软件出现的问题,以下叙述正确的是______。A.软件错误(error)是指在软件生命周期内的不希望或不可接受的人为错误,其结果是导致软件故障的产生B.软件缺陷(defect)是存在于软件(文档、数据、程序)之中的那些不希望或不
软件测试信息流的输入包括______。①软件配置(包括软件开发文档、目标执行程序、数据结构)②开发工具(开发环境、数据库、中间件等)③测试配置(包括测试计划、测试用例、测试驱动程序等)④测试工具(为提高软件测试效率,使用测试
某汽车维修公司有部门、员工和顾客等实体,各实体对应的关系模式如下:部门(部门代码,部门名称,电话)员工(员工代码,姓名,部门代码)顾客(顾客号,姓名,年龄,性别)维修(顾客号,故障情况,维修日期,员工代码)假设每个部门允许有多部电话,则电话属性为
下面为C语言程序,边界值问题可以定位在(45)。 int data(3), int i, for(i=1, i<=3, i++)data(i)=100
随机试题
不是大便秘结原因的一项是
复发性口腔溃疡很少见于
断面具有红棕色与白色相间的大理石样花纹的药材是()。
A.鼻流清涕B.鼻溃烂塌陷C.久流浊涕而有腥臭D.鼻翼煽动E.酒糟鼻
子宫内膜异位导致不孕病人选用以下哪种治疗方案
与一般焊后热处理相比,球罐整体热处理独具特点的目的是( )
某基础公司总承包、某建设分承包公司分包的轨道交通某车站工程工地上,分承包单位进行桩基础旋喷加固施工。上午5时30分左右,1号桩机(井架式旋喷桩机)机操工王某,辅助工冯某、孙某3人在C8号旋喷桩桩基施工时,辅助工孙某发现桩机框架上部6m处油管接头漏油,在未停
目前应用较为广泛的无损检验方法中,能发现焊缝内部气孔、夹渣、裂纹及未焊透等缺陷的是()。
1918年后,西方各国对苏联采取了敌视和封锁政策。但1931年,美国出口的机器设备中,有50%卖给苏联。1929—1930年,英国机器出口总量的70%销往苏联,而1932年竟高达90%。这种变化是因为()。
在结构化分析方法中,用于描述系统中所用到的全部数据和文件的文档称为【】。
最新回复
(
0
)