OpenJudge

05:多重背包(有限背包)

总时间限制:
1000ms
内存限制:
1024000kB
描述

有N种物品和一个容量为V的背包,第i种物品最多有p[i]件可以用,每件的费用是w[i],价值是c[i]。求出在背包可以装的范围内可以获得的最大价值

输入
第一行 v n
以下N行
每行 c[i] w[i] p[i]
输出
一个整数,表示可以获得的最大价值
样例输入
1000 5
80 20 4
40 50 9
30 50 7
40 30 6
20 20 1
样例输出
1040
全局题号
11091
添加于
2018-03-17
提交次数
3
尝试人数
1
通过人数
1