程序设计在线测试 主页 问题 来源/分类 考试&作业 状态 排名 班级 常见问答
登录

1922: 完全背包

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：7 解决：2
提交提交记录统计讨论版露一手!

题目描述

有1个容量为m的背包，现有n种物品，重量分别为w1,w2…wn，价值分别为v1,v….vn,若每种物品有无限多件，求能放入的最大总价值。

输入

第一行：两个整数m(m<=200)和n(n<=30)
第2~n+1，每行两个整数wi和vi

输出

一个数据，最大总价值

样例输入 复制 

10 4
2 1
3 3
4 8
7 9

样例输出 复制 

max=17

来源/分类