#P1416. 【DP】多重背包
【DP】多重背包
题目描述
n种物品,背包容量m 每种物品有体积、价值、数量 问在不超过背包容量的情况下可获得的最大价值
输入格式
第一行m和n 接来下n行,每行三个整数,依次是体积、价值、数量
输出格式
一个整数表示最大价值
样例 #1
样例输入 #1
10 1
5 100 1
样例输出 #1
100
提示
所有数字<1000
统计
相关
在下列比赛中:
n种物品,背包容量m 每种物品有体积、价值、数量 问在不超过背包容量的情况下可获得的最大价值
第一行m和n 接来下n行,每行三个整数,依次是体积、价值、数量
一个整数表示最大价值
10 1
5 100 1
100
所有数字<1000