【例题】可重复物品的最大价值
可重复物品的最大价值
难度：T2
【知识点：完全背包、正序更新】
前置知识：数组、循环、完全背包状态与计数对象。
题目描述
有 种物品，每种可使用任意多件，第 种每件体积为 、价值为 。背包容量为 ，总体积不得超过 。求最大总价值，可以一件也不取。
输入格式
第一行 。接下来 行，每行 。
输出格式
一行最大总价值。
样例输入
2 6
2 3
3 5
样例输出
10
样例解释
取两件体积 、价值 的物品，总价值 。
数据范围
，，。 。
难度：T2
【知识点：完全背包、正序更新】
前置知识：数组、循环、完全背包状态与计数对象。
有 种物品，每种可使用任意多件，第 种每件体积为 、价值为 。背包容量为 ，总体积不得超过 。求最大总价值，可以一件也不取。
第一行 。接下来 行，每行 。
一行最大总价值。
2 6
2 3
3 5
10
取两件体积 、价值 的物品，总价值 。
，，。 。