hdu2191 多重背包问题在2016xynu暑期集训检测B题中如何解决？

本文共计1223个文字，预计阅读时间需要5分钟。

问题描述：紧急！灾害区的食物短缺！为了拯救灾区同胞的生命，心系灾区的人们准备采购一些粮食支援灾区。现在假设你共有资金n元，而市场上有m种大米，每种大米的价格不同。每种大米的价格如下：

直接输出结果：Problem Description：为了拯救灾区同胞的生命，心系灾区的人们准备采购一些粮食支援灾区。现在假设你共有资金n元，而市场上有m种大米，每种大米的价格不同。每种大米的价格如下：

Problem Description

急！灾区的食物依然短缺！

为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。

请问：你用有限的资金最多能采购多少公斤粮食呢？

后记：

人生是一个充满了变数的生命过程，天灾、人祸、病痛是我们生命历程中不可预知的威胁。

月有阴晴圆缺，人有旦夕祸福，未来对于我们而言是一个未知数。