2020: 0/1背包
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Normal Judger
Creator：
Submit：4
Solved：2
Description
【问题描述】
有1个容量为m的背包，现有n种物品，重量分别为w1,w2…wn，价值分别为v1,v….vn,若每种物品只有1件，求能放入的最大总价值。【输入格式】
第一行：两个整数m(m<=200)和n(n<=30)
第2~n+1，每行两个整数wi和vi
【输出格式】
一个数据，最大总价值
【输入样例】
10 4
2 1
3 3
4 5
7 9
【输出样例】
12
Input
第一行：两个整数m(m<=200)和n(n<=30)
第2~n+1，每行两个整数wi和vi
第2~n+1，每行两个整数wi和vi
Output
一个数据，最大总价值
Sample Input Copy
10 4
2 1
3 3
4 5
7 9Sample Output Copy
12