首页 / 题库
有$n$种物品，第$i$种物品的重量和价格为$w_i、v_i$。每种物品数量无限。背包最大载重量为$C$。今要使得背包内物品价值之和最大。
第一行两个正整数$n$和$C$。第二行为$n$个正整数$w_i$, $i=1,2,...,n$。第三行为$n$个正整数$v_i$, $i=1,2,...,n$。
背包所能容纳物品的最大价值。
对于100%的数据，有$1≤N≤1000，1≤C≤10^6,1≤w_i≤10000，1≤v_i≤10000$。
18213408360
密码必须包含数字、字母和特殊字符
错误.in文件下载
错误.out文件下载
关注我们
关注我们
