#167. 「6-3」C、0/1背包问题 - 题目

时间限制：1000 ms 内存限制：128 MiB 输入文件：C.in 输出文件：C.out

题目类型：传统评测方式：文本比较

上传者： root

登录后提交提交记录统计讨论题解

本题采用文件输入输出。

输入文件为 C.in，输出文件为C.out。

有种物品，每种物品只有个。第种物品的体积为 v[i]，价值为 p[i]。选一些物品装入一个容量为的背包，使得背包内物品在总体积不超过的前提下价值尽量大。

从文件 C.in 中读入数据。

第行包含两个正整数和；接下来的行，每行两个整数：v[i] 和 p[i]，表示第种物品的体积和价值。

输出到文件 C.out 中。

一个整数，为答案。

C.in

C.out

#167. 「6-3」C、0/1背包问题暂未评定