A4225 | $【动态规划】【背包】01背包$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

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

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

一个数据，最大总价值

输入 #1

输出 #1

C++ 编辑器

输入

输出