#406. 完全背包问题
完全背包问题
完全背包问题
题目描述
有 种物品和一个容量是 的背包,每种物品都有无限件可用。
第 种物品的体积是 ,价值是 。
求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。
输入格式
第一行两个整数 ,分别表示物品种类数量和背包容量。
接下来 行,每行两个整数 ,分别表示第 种物品的体积和价值。
输出格式
输出一个整数,表示最大价值。
数据范围
输入样例 1
4 5
1 2
2 4
3 4
4 5
输出样例 1
10
相关
在以下作业中: