2. 计算机
  3. 阅读下列说明，回答问题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为非负数)，选择其中一些物品装入背包，使装

admin2010-05-08  50
问题 阅读下列说明，回答问题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

软件设计师下午应用技术考试

软考中级

相关试题推荐
随机试题
最新回复(0)