F. (L3-12)实现01背包

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

$01$ 背包问题是一个经典的问题，给定 $N$ 个物品和一个背包。物品 $i$ 的价值是 $V_i$，其体积为 $W_i$，背包的容量为 $C$。

问应该如何选择装入背包的物品，使得装入背包的物品的总价值为最大。

第一行两个整数 $N$,$C(N \leq 100, C \leq 20000)$ 表示物品数量和背包大小

接下来 $N$ 行，每行两个整数分别表示第 $i$ 个物品的体积 $w[i]$ 和价值 $v[i]$

输出能装走物品的最大价值