第一行两个整数V和m。接下来m行,每行3个整数,表示第i种物品的数量、体积和价值。,个数、体积、价值不超过1000。
输出一个整数,表示背包能装下的最大价值。
10 4 2 3 2 2 4 3 1 2 2 4 5 3
8
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题