#S5088. 实现完全背包
实现完全背包
给定 N 件物品和一个容积为 V 的背包。已知第 i 件物品的体积是
,价值是 。每种物品的数量都是无限的,可以任意选择若干件。问应该如何选择装入背包的物品,使得装入背包的物品的总价值为最大。
输入格式
输入的第一行,两个整数N、V,表示 有 N 件物品 。 接下来N行,每行两个整数、,表示第 i 件物品的体积是 ,价值是
输出格式
输出包括一行,仅一个整数, 为背包中最多可以放入的物品总价值。
样例输入
5 10
2 1
3 5
2 5
3 4
4 3
样例输出
20