1056: 复杂0/1背包问题
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：6
解决：4
题目描述
有n件物品和一个载重量为s的背包。第i件物品的重量是w[i]，价值是v[i]。求最大价值。
输入
s,n
w1、w2、……、wn
v1、v2、……、vn
输出
最大价值
样例输入 复制
15 4
7 3 5 2
4 1 3 5样例输出 复制
12