4226: 0-1 背包问题2
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：392
通过：66
题目描述
给定n个物品和一个背包，物品i的重量是Wi，其价值为Vi，问如何选择装入背包的物品，使得装入背包的物品的总价值最大？
输入格式
第一行输入物品的个数n，背包容量c。(0 <= n,c <= 100000)
接下n行输入物品的重量序列vi, wi。(中间有空格）(0 <=v,w<=100)
接下n行输入物品的重量序列vi, wi。(中间有空格）(0 <=v,w<=100)
输出格式
输出最大价值。
输入样例 复制
3 10
4 3
5 4
6 5
输出样例 复制
11