P136 01 背包

题目描述

有 n 个物品，第 i 个重量 wi 价值 vi，背包容量 W。每件物品最多选一次，求最大价值和。

输入格式

第一行 n, W。接下来 n 行 wi, vi。

输出格式

最大价值和。

样例

输入: 3 5
2 3
3 4
4 5
输出: 7