U540945 【DP】多重背包
题目描述
n种物品，背包容量m
每种物品有体积、价值、数量
问在不超过背包容量的情况下可获得的最大价值
输入格式
第一行m和n
接来下n行，每行三个整数，依次是体积、价值、数量
输出格式
一个整数表示最大价值
说明/提示
所有数字