HDU 2199(多重背包转化为01背包)

如今假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,而且只能整袋购买。 请问:你用有限的资金最多能采购多少公斤粮食呢?web 输入数据首先包含一个正整数C,表示有C组测试用例,每组测试用例的第一行是两个整数n和m(1<=n<=100, 1<=m<=100),分别表示经费的金额和大米的种类,而后是m行数据,每行包含3个数p,h和c(1<=p<=20,1<=h<=200,1<
相关文章
相关标签/搜索