#P2871. [USACO07DEC] Charm Bracelet S
[USACO07DEC] Charm Bracelet S
题目描述
有 件物品和一个容量为 的背包。第 件物品的重量是 ,价值是 。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量,且价值总和最大。
输入格式
第一行:物品个数 和背包大小 。
第二行至第 行:第 个物品的重量 和价值 。
输出格式
输出一行最大价值。
4 6
1 4
2 6
3 12
2 7
23
提示
,,,。