题库 – 王码在线编程

算法入门统计题解讨论

通过次数0 提交次数1 内存限制 128MB 时间限制1秒

有$N$件物品和一个容量为$C$的背包。放入第i件物品耗费的空间是$w_i$，得到的价值是$v_i$。求解在不超过容量的前提下，将哪些物品装入背包可使价值总和最大。

第1行两个正整数，分别表示$N$和$C$，中间用一个空格隔开。

接着$N$行，每行2个数字，其中第$i$行的数字分别是物品的价值$v_i$ 、物品耗费的空间是$w_i$

一行一个正整数，表示最大的价值总和。

$1≤N≤30，1≤C≤ 10^9 ，1≤ w_i ≤10^9，1≤ v_i ≤10^9$

意见反馈

意见反馈