题目详情题解（0）讨论（0）提交记录（0）

A30745.【动态规划】【背包】01背包

普及-

官方

通过率：0%

时间限制：1.00s

内存限制：128MB

题目描述

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

输入格式

第1行，两个整数m(m<=200)和n(n<=30)。
第2行到最后，每行两个整数wi和vi

输出格式

一个数据，最大总价值

输入输出样例

  • 输入#1

    20 7
2 1
3 3
4 5
7 9
5 7
1 3
1 9

    输出#1

    34
首页