本作品内容为有n个重量分别为w={w_1,w_2,…,w_n}的物品,他们的价值分别为v={v_1,v_2,…,v_n},给定一个容量为V的背包。 设计从这些物品中选取一部分物品放入该背包的方案,每个物品要么选中要么不选中,要求选中的物品不仅能够放到背包中,并且背包内物品的总价值达到最大。 输入格式 第一行输入两个整数n、G,其中n表示物品的数量,G表示背包的容量体积。 第二行输入n个整数,整数间以空格分隔,表示n个物品的重量w_i 第三行输入n个整数,整数间以空格分隔,表示n个物品的价值v_i 输出格式 第一, 格式为 docx, 大小1 MB, 页数为1, 请使用软件Word(2010)打开, 作品中主体文字及图片可替换修改,文字修改可直接点击文本框进行编辑,图片更改可选中图片后单击鼠标右键选择更换图片,也可根据自身需求增加和删除作品中的内容, 源文件无水印, 欢迎使用熊猫办公。 如认为平台内容涉嫌侵权,可通过邮件:tousu@tukuppt.com提出书面通知,我们将及时处理。
此作品是由熊猫办公签约设计师设计上传,熊猫办公拥有版权;未经熊猫办公书面授权,请勿作他用。人物肖像,字体及音频如需商用需第三方额外授权;
熊猫办公尊重知识产权,如知识产权权利人认为平台内容涉嫌侵权,可通过邮件:tousu@tukuppt.com提出书面通知,我们将及时处理。
熊猫办公对作品中含有的国旗、国徽等政治图案不享有权利,仅作为作品整体效果的示例展示,禁止商用。另外您必须遵循相关法律法规规定的使用范围和使用方式,禁止以任何形式歪曲、篡改。