首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明,回答问题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
25
问题
阅读下列说明,回答问题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
软件设计师下午应用技术考试
软考中级
相关试题推荐
______不是正确的软件测试目的。A.尽最大的可能找出最多的错误B.设计一个好的测试用例对用户需求的覆盖度达到100%C.对软件质量进行度量和评估,以提高软件的质量D.发现开发所采用的软件过程的缺陷,进行软件过程改进
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的值表示完成活动所需要的时间,则关键路径长度为______。
某企业职工关系EMP(E_no,E_name,DEPT,E_addr,E_tel)中的属性分别表示职工号、姓名、部门、地址和电话;经费关系FUNDS(E_no,E_limit,E_used)中的属性分别表示职工号、总经费金额和已花费金额。若要查询部门为“开
对某商店业务处理系统采用数据流图(DFD)进行功能建模,其中“检查订货单”是其中的一个①。由于在进行订货单检查时,需要根据客户的欠款情况、订单金额等多个条件判断是否采取发出催款单、准备货物、发出发货单等行为,此时适合采用②进行描述。②处
系统交付后,修改原来打印时总是遗漏最后一行记录的问题,该行为属于______维护。
某系统中有一个中央数据存储,模块A负责接收新来的数据并修改中央数据存储中的数据,模块B负责访问中央数据存储中的数据,则这两个模块之间的耦合类型为________________。若将这两个模块及中央数据合并成一个模块,则该模块的内聚类型为_________
假设关系R1和R2如下图所示:若进行R1R2运算,则结果集分别为(1)元关系,共有(2)个元组。(2)
在各种不同的软件需求中,()描述了产品必须要完成的任务,可以在用例模型中予以说明。
某汽车维修公司有部门、员工和顾客等实体,各实体对应的关系模式如下:部门(部门代码,部门名称,电话)员工(员工代码,姓名,部门代码)顾客(顾客号,姓名,年龄,性别)维修(顾客号,故障情况,维修日期,员工代码)假设每个部门允许有多部电话,则电话属性为
下图是①设计模式的类图,该设计模式的目的是②,图中,Abstraction和RefinedAbstraction之间是③关系,Abstraction和Implementor之间是④关系。④处应填入?
随机试题
根据《测绘法》的规定,以欺骗手段取得测绘资质证书从事测绘活动的,由发证的测绘行政主管部门吊销测绘资质证书,同时没收违法所得和测绘成果,并处测绘约定报酬()的罚款。
我国现行投资估算中,属于建设单位经费的有()。
A公司生产销售甲产品,该产品适用的消费税税率10%。有关资料如下:资料一:2014年1~4季度的销售量如下:资料二:2014年产品销售价格为870元。资料三:预计2015年该产品的单位制造成本500元,期间费用总额14085
1950年9月,毛泽东同志在对全国经济保卫工作会议的指示中说:“保卫工作必须特别强调党的领导作用,并在实际上党委直接领导,否则是危险的。”这一指示确定了()。
(三) 2002年3月,A县B镇举行第六届人民代表大会第一次会议。共有代表100人。在选举过程中,有代表19人书面联名提出本级人大主席候选人甲,又有代表9人书面联名提出本级人民政府镇长的候选人乙。第一次会议结束后,2002年6月,25名代表提出
近些年,海外代购成为国人较为青睐的购物方式,代购的销售量和收益在迅速增长,其中商品的来源大多是日本和韩国。代购者从海外购买相应产品,通过旅游、海外探亲等渠道避开关税,卖给内地顾客从中收益,而政府也就损失了这部分的税收收入。专家指出政府应当严厉打击和限制这种
建国初期,我国农业合作化所选择的道路是()
(2013下集管)某项目经理在项目执行过程中得知公司新的规章将导致该项目绩效的测试发生变化,为了保证该变更纳入到项目计划之中,项目经理应当______。
AnewpollshowsthatpeoplebelievethatcomputersandtheInternethavemadelifebetterforAmericans,butpeoplealsoseeso
【B1】【B2】
最新回复
(
0
)