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