首页 / 题库
有$N$件物品和一个容量为$C$的背包。放入第$i$件物品耗费的空间是$w_i$，得到的价值是$v_i$。求解在不超过容量的前提下，将哪些物品装入背包可使价值总和最大。
第1行两个正整数，分别表示$N$和$C$，中间用一个空格隔开。
第2行$N$个正整数，表示$w_i$，中间用一个空格隔开。
第3行$N$个正整数，表示$v_i$，中间用一个空格隔开。
其中：$1 ≤ N ≤ 100，1 ≤ C ≤ 10^5 ，1 ≤ w_i ≤ 1000，1 ≤ v_i ≤ 1000$。
一行一个正整数，表示最大的价值总和。
18213408360
密码必须包含数字、字母和特殊字符
错误.in文件下载
错误.out文件下载
关注我们
