P6110: 部分背包

传统题
1.000s 时间限制
128MB 内存限制
1 提交
1 解决
【题目描述】
一个旅行者有一个最多能装M公斤的背包，现在有n件物品，它们的重量分别是wi，它们的价值分别是vi元/公斤，求旅行者能获得最大总价值。
【输入】

第1行：两个整数，M背包容量（M<=1000）和N物品数量（N<=30）；

第2至N+1行：每行两个整数wi,vi,表示每个物品的重量和价值。

【输出】

一个数，表示最大总价值。

【样例输入】复制
100 3
40 2
50 3
70 3
【样例输出】 复制
300

题目类型~

HC 

咻咻~

提交答案 状态