题目描述
有N件物品和一个容量为V的背包。放入第i件物品耗费的空间是Ci,得到的价值是Wi。求解在不超过容量的前提下,将哪些物品装入背包可使价值总和最大。
输入格式
第1行两个正整数,分别表示N和V,中间用一个空格隔开。
第2行N个正整数,表示Ci,中间用一个空格隔开。
第3行N个正整数,
有N件物品和一个容量为V的背包。放入第i件物品耗费的空间是Ci,得到的价值是Wi。求解在不超过容量的前提下,将哪些物品装入背包可使价值总和最大。
第1行两个正整数,分别表示N和V,中间用一个空格隔开。
第2行N个正整数,表示Ci,中间用一个空格隔开。
第3行N个正整数,