大容量背包问题
测试数据来自 system/3005
作业已超过截止时间,您无法递交本题目。
时间限制:1秒 内存限制:256M
【问题描述】
有 个物品,物品 的体积为 ,价值为 。要选一些物品装入容量为 的背包(每个物品要么选,要么不选,不能只装一部分),使得背包中物品的价值和最大。
【输入格式】
第 1 行是整数 和 ,其中,
接下来的 行,每行两个整数: 和 ,其中
【输出格式】
一个整数,表示能得到的最大价值。
【输入输出样例】
Input
Output
【数据范围】
【来源】
Mr.he