1059: 复杂部分背包问题
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：2
题目描述
有n件物品和一个载重量为s的背包。第i件物品的重量是w[i]，数量是t[i],价值是v[i]。求最大价值。
输入
s,n
w1、w2、……、wn
t1、t2、……、tn
v1、v2、……、vn
输出
最大价值