A4225. 【动态规划】【背包】01背包
编程题
普及-
知识点
题目描述
有1个容量为m的背包，现有n种物品，重量分别为w1,w2…wn，价值分别为v1,v….vn,若每种物品只有1件，求能放入的最大总价值。
输入格式
第1行，两个整数m(m<=200)和n(n<=30)。
第2行到最后，每行两个整数wi和vi
第2行到最后，每行两个整数wi和vi
输出格式
一个数据，最大总价值
输入输出样例
输入 #1
20 7 2 1 3 3 4 5 7 9 5 7 1 3 1 9
输出 #1
34